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ENUMERATIONS DECIDING THE WEAK LEFSCHETZ PROPERTY 



DAVID COOK ir, UWE NAGEL 



Abstract. We introduce a natural correspondence between artinian monomial almost com- 
plete intersections in three variables and punctured hexagonal regions. We use this corre- 
spondence to investigate the algebras for the presence of the weak Lefschetz property. In 
particular, we relate the field characteristics in which such an algebra fails to have the weak 
Lefschetz property to the prime divisors of the enumeration of signed lozenge tilings of the 
associated punctured hexagonal region. On the one side this allows us to establish the weak 
Lefschetz property in many new cases. On the other side we can determine some of the 
prime divisors of the enumerations by means of an algebraic argument. 

For numerous classes of punctured hexagonal regions we find closed formulae for the 
enumerations of signed lozenge tilings, and thus the field characteristics in which the asso- 
ciated algebras fail to the have the weak Lefschetz property. Further, we offer a conjecture 
for a closed formula for the enumerations of signed lozenge tilings of symmetric punctured 
hexagonal regions. These formulae are exploited to lend further evidence to a conjecture 
by Migliore, Miro-Roig, and the second author that classifies the level artinian monomial 
almost complete intersections in three variables that have the weak Lefschetz property in 
characteristic zero. Moreover, the formulae are used to generate families of algebras which 
never, or always, have the weak Lefschetz property, regardless of field characteristic. Finally, 
we determine (in one case, depending on the presence of the weak Lefschetz property) the 
splitting type of the syzygy bundle of an artinian monomial almost complete intersection in 
three variables, when the characteristic of the base field is zero. 

Our results convey an intriguing interplay between problems in algebra, combinatorics, 
and algebraic geometry, which raises new questions and deserves further investigation. 
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1. Introduction 

The starting point of this paper has been an intriguing conjecture in [25] on the weak 
Lefschetz property of certain algebras. Though the presence of this property imphes con- 
siderable restrictions on invariants of the algebra, many algebras are expected to have the 
weak Lefschetz property. However, establishing this property is often rather difficult. In this 
paper we make progress on the above conjecture and illustrate the depth of the problem by 
considering a larger class of algebras and relating the problem to a priori seemingly unrelated 
questions in combinatorics and algebraic geometry. This builds on the work of many authors 

(e.g., m, i, m, m, and m)- 

Throughout this work we consider in particular the question of how the weak Lefschetz 
property of a certain K-algehia A depends on the characteristic of the field K. We begin by 
relating the algebra A to two square integer matrices, and Z, where the entries of are 
binomial coefficients and Z is a zero-one matrix. We show that A has the weak Lefschetz 
property if and only if the determinant of either of these matrices does not vanish modulo 
the characteristic of K. Next, we establish that the determinant of enumerates signed 
lozenge tilings of a punctured hexagonal region and that the determinant of Z enumerates 
signed perfect matchings of a bipartite graph associated to the same punctured hexagonal 
region. The relation to the weak Lefschetz property implies that both determinants have 
the same prime divisors; in fact, we show that their absolute values are the same by using 
combinatorial arguments. Finally, we show that in certain cases deciding the presence of the 
weak Lefschetz property is equivalent to determining the splitting type of some semistable 
rank three vector bundles on the projective plane. 

We now describe the contents of this paper in more detail. Let R = K[xi, . . . , Xn] be the 
standard graded ra-variate polynomial ring over the infinite field K, and let A be a standard 
graded ii'-algebra over R. We say A is artinian if A is finite dimensional as a vector space 
over K. Further, an artinian i^-algebra A is said to have the weak Lefschetz property if 
there exists a linear form £ G [A\i such that, for all integers d, the multiplication map 
x£ : [AL\d — )■ has maximal rank, that is, the map is injective or surjective. Such a 

linear form is called a Lefschetz element of A. 

The weak Lefschetz property has been studied extensively for many reasons, especially 
for the relation to the Hilbert function (see, e.g., [T], [TB], and [2S])- A convenient way 
to encode the Hilbert function of an artinian i^-algebra A is the h-vector, a finite sequence 
h{A) = {ho, . . . ,he) of positive integers hi = dimx [A]i. Using this notation, one immediate 
consequence ([161 Remark 3.3]) of A having the weak Lefschetz property is that the /i- vector 
of A is strictly unimodal. Further, the positive part of the first difference of h{A) is h{A/iA), 
where i is any Lefschetz element of A. 

The weak Lefschetz property is known to be subtle to both deformations (see, e.g., [9], [21], 
and [25j) but also to field characteristic. The latter, considering the weak Lefschetz property 
in positive characteristic, is an exciting and active direction of research. Migliore, Miro-Roig, 
and the second author [23] , as well as Zanello and Zylinski [29j , began explorations into the 
connection between the weak Lefschetz property and positive characteristic, and also posed 
several interesting questions. 

In [8], the authors found a connection between certain families of level artinian mono- 
mial almost complete intersections and lozenge tilings of hexagons; independently, Li and 
Zanello ^22j found a similar connection for artinian monomial complete intersections (see 
also Corollary 16.51) . However, both were without combinatorial bijection until one was found 
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by Chen, Guo, Jin, and Liu [6]; Boyle, Migliore, and Zanello [2] have pushed this connection 
further. Brenner and Kaid [5] also consider artinian monomial complete intersections in 
three variables with generators all of the same degree. We also note that in their study of 
pure 0-sequences Boij, Migliore, Miro-Roig, the second author, and Zanello [T] have explored 
the relation between the weak Lefschetz property and pure 0-sequences. 

In this paper we extend the connection found by Chen, Guo, Jin, and Liu to a connection 
between artinian monomial almost complete intersections in three variables and lozenge 
tilings of more general regions that we call punctured hexagons. In Section [2] we gather a 
few useful tools for dealing with the weak Lefschetz property. In Section [3] we introduce 
the algebras we are interested in: artinian monomial almost complete intersections in three 
variables. If the syzygy bundle is not semistable, then the algebra has the weak Lefschetz 
property in characteristic zero (|3])- Thus we focus on the algebras that have semistable 
syzygy bundles, which we classify numerically (Proposition 13. 3p . Then we prove that such 
an algebra has the weak Lefschetz property if and only if a particular map between the peak 
homogeneous components of the algebra is a bijection (Corollary 13.71) . Using this, we show 
that to each of the studied algebras A we can associate a zero-one matrix such that A has 
the weak Lefschetz property in positive characteristic p if and only if p is not a prime divisor 
of the determinant of Za (Proposition 13. 8p . We also describe a matrix A'^ with binomial 
entries that also has the analogous property (Proposition 13. 9p . Moreover, we demonstrate 
that a rather simple algebraic argument can be used to determine some of the prime divisors 
of the determinants for both Z^ and Na (Proposition 13. lOj) . 

In Section H] we organise the monomials generating the peak homogeneous components 
of such an algebra in a plane. It turns out that the monomials fill a punctured hexagon 
(Theorem 14. ip . Using the well-known bijection between lozenge tilings and non-intersecting 
lattice paths, and the Lindstrom-Gessel-Viennot theorem {^3\, [1^, [23j) on non-intersecting 
lattice paths, we show that the determinant of the binomial matrix Na is the enumeration of 
the signed lozenge tilings of the punctured hexagon, up to sign (Theorem 14.50 . Furthermore, 
using another well-known bijection between lozenge tilings and perfect matchings (see, e.g., 
[21j). we argue that the determinant of the zero-one matrix Za is an enumeration of the 
signed perfect matchings of the associated bipartite graph, up to sign (Theorem 14. 8p . 

In Section O we use the aforementioned connections to show that the determinant of the 
zero-one matrix Za and the binomial matrix Na are the same, up to sign (Theorem 15. 3p . 
Moreover, in a special case of Kasteleyn's theorem jT^I about enumerating perfect matchings, 
when the puncture has an even side-length, then the determinant and the permanent of Za 
are also the same, up to sign (Corollary 15.40 . 

In Section [6] we prove first that the determinant of Na is non-zero when the puncture is of 
even side- length (Theorem 16.30 . thus establishing the weak Lefschetz property in many new 
cases. We then find closed formulae for the determinants when the puncture is trivial (Propo- 
sition [^31), when any one side of the hexagonal region has length zero (Proposition 16. 6p . when 
a vertex of the puncture touches one of the sides of the region (Proposition 16. 9p . and when a 
side of the puncture touches one of the sides of the region (Proposition 16. 120 . We close with 
a complete description of when the region is symmetric. In particular, we show that when 
certain parity conditions hold the determinant is zero (Proposition 16.140 and we provide 
a conjecture for a closed formula of the determinant when the same parity conditions fail 
(Conjecture I6.15p . 
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In Section [7] we explore two different ways to centralise the puncture. We call the puncture 
axis- central when it is central along each of the three axes, independently. Using very 
involved computations, Ciucu, Eisenkolbl, Krattenthaler, and Zare [7] found closed formulae 
for the enumerations and signed enumerations of regions with an axis-central puncture; 
therein axis-central is called simply "central". We use these closed formulae to describe 
the permanents of the zero-one matrices (Corollary \7.2\i and the determinants of both 
matrices ( Corollary I7.3p . Za and N^, when the puncture is axis-central. We call the puncture 
gravity- central when its vertices are equidistant from the sides of the containing hexagon; this 
condition is equivalent to the associated algebra being level, that is, its socle is concentrated 
in one degree. Using this observation we provide further evidence for a conjecture by Migliore, 
Miro-Roig, and the second author [25] about the presence of the weak Lefschetz property for 
level artinian monomial almost complete intersections in characteristic zero (Proposition [7]7]). 

In Section |H] we describe a method, for any positive integer n, to generate a subfamily 
of algebras whose associated matrices have determinant n (Proposition 18. 2p . From this we 
generate a subfamily of algebras which always have the weak Lefschetz property, regardless 
of the field characteristic (Corollary 18. 3p : we also describe a different subfamily of algebras 
which always have the weak Lefschetz property (Proposition 18. 4p . Moreover, we describe the 
unique algebras which retain certain properties yet have minimal multiplicity (Example 18. 6p . 

In Section [9] we explicitly determine (in one case, depending on the presence of the weak 
Lefschetz property) the splitting type of all artinian monomial almost complete intersections. 
In particular, we consider separately the cases when the syzygy bundle is non-semistable 
(Proposition 19. 3p and semistable (Propositions 19.61 and 19. 7p . Moreover, in the case of ideals 
associated to punctured hexagons, we relate the weak Lefschetz property to a number of 
other problems in algebra, combinatorics, and algebraic geometry (Theorem 19. 9p . 

Finally, in Appendix |X] we provide a technique, a "picture-calculus" , for working with 
hyperfactorials, a basic unit for the aforementioned closed formulae. We demonstrate that 
several nice polynomials can be written as ratios of products of hyperfactorials (Proposi- 
tion jXTT] and Corollary lA.Sp . Further, this shows that MacMahon's formula for the number 
of lozenge tilings of a (non-punctured) hexagon is a polynomial in one of the side-lengths 
when the other two are fixed (Corollary lA.Sp . 

2. Compiling the tool-chain 

Let R = K[xi, . . . , Xn] be the standard graded ra-variate polynomial ring over the infinite 
field K, and let A be an artinian standard graded i^'-algebra over R. Then the minimal free 
resolution of A ends with the free module 0™ ^ R{—tiY\ where < ti < ■ ■ ■ < and < 
for all i. In this case, A is called level if m = 1, the socle degrees of A are tj — n, for all i, 
and the socle type of A is the sum ^™ ^ ti. 

We recall that once multiplication by a general linear form is surjective, then it remains 
surjective. 

Proposition 2.1. [251 Proposition 2.1(a)] Let A = R/I be an artinian standard graded K- 
algebra, and let i be a general linear form. If the map xi : [A]d — )■ [v4]rf+i is surjective, then 
xi : [v4]c;4.i — )■ [A]d+2 is surjective. 

This generalises to modules generated in degrees that are sufficiently small. 
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Lemma 2.2. Let M be an R-module generated in degrees hounded by e, and let i be a 
general linear form. If the map xi : [Mj^ — )■ [Mj^^+i is surjective, and d> e, then the map 
xi : [Mjd+i — )■ [M](i+2 is surjective. 

Proof. Consider the sequence 



Notice the first map is surjective if and only if [M/iM]d+i = 0. By assumption the map 
is surjective, so [M / iM]ci.^i = 0. Hence [M / iM]d+2 is zero unless there is a generator of 
M with degree beyond d. However, the assumption is that no generators exist with degree 



From this we get a result analogous to [25", Proposition 2.1(b)] for non-level algebras. 

Proposition 2.3. Let A = R/I be an artinian standard graded K -algebra, and let I be a 
general linear form. If the map xi : — )■ [A]d is injective, and d is no greater than the 
smallest socle degree of A, then xi : [A]a_2 ~^ ^■^ injective. 

Proof. The K-dnaA of A, M, is a shift of the canonical module of A and is generated in degrees 
that are a linear shift of the socle degrees of A. Consider now the map xi : [M]j — )• [M]j+i. 
Using Lemma 12.21 we see that once i is at least as large as the largest degree in which M is 
generated, and the map is surjective, then the map is surjective thereafter. The result then 
follows by duality. □ 

Further recall that a monomial algebra has the weak Lefschetz property exactly when the 
sum of the variables is a Lefschetz element. 

Proposition 2.4. [25, Proposition 2.2] Let A = R/I be an artinian standard graded K- 
algebra with I generated by monomials. Then A has the weak Lefschetz property if and only 
if Xi + ■ ■ ■ + Xn is a Lefschetz element of A. 

Hence, the weak Lefschetz property can be decided for monomial ideals, in a small number 
of cases, by simple invariants. The following lemma is a generalisation of [221, Proposition 3.7]. 

Lemma 2.5. Let A = R/I be an artinian standard graded K -algebra with I generated by 
monomials. Suppose that a is the least positive integer such that xf G /, for 1 < i < n, 
and suppose that the Hilbert function of R/I weakly increases to degree s + 1. Then, for any 
positive prime p such that a < p^ < s + 1 for some positive integer m, A fails to have the 
weak Lefschetz property in characteristic p. 

Proof. By Proposition 12. 4[ we need only consider £ = + - ■ ■+x„. Suppose the characteristic 
of K is p, then by the Frobenius endomorphism i ■ iP"^~^ = ijp"" = x\ + ■ ■ ■ + x"^ . Moreover, 
as a < p"^, then = in A while £ 7^ in A. Hence xf^"""^ : [A\i — )■ [A\pm is not injective 
and thus A does not have the weak Lefschetz property. □ 

Further, for monomial ideals, if the weak Lefschetz property holds in characteristic zero, 
then it holds for almost every characteristic. 

Lemma 2.6. Let I be an artinian monomial ideal in R. If R/I has the weak Lefschetz 
property when chax K = 0, then R/I has the weak Lefschetz property for char K sufficiently 
large. 




[MU+i ^ [M/iMU+i ^ 0. 



beyond d. 



□ 
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Proof. By Proposition 12. 4[ we need only consider i = Xi + ■ ■ ■ + As R/I is artinian, then 
there are finitely many maps that need to be checked for the maximal rank property, and 
this in turn implies finitely many determinants that need to be computed. Further, because 
of the form of i, the matrices in question are all zero-one matrices. Thus, the determinants 
to be checked are integers. Simply let p be the smallest prime larger than all prime divisors 
of the determinants, then the determinants are all non-zero modulo p and so R/I has the 
weak Lefschetz property if char K > p. □ 

And (pseudo-) conversely, again for monomial ideals, if the weak Lefschetz property holds 
in some positive characteristic, then it holds for characteristic zero. 

Lemma 2.7. Let I be an artinian monomial ideal in R. If R/I has the weak Lefschetz 
property when char K = p > 0, then R/I has the weak Lefschetz property for char i^" = 0. 

Proof. The proof is the same as that of Lemma 12.61 except we notice that if an integer d is 
non-zero modulo a prime p, then d is not zero. □ 

Last, we note that any artinian ideal in two variables has the weak Lefschetz property. 
This was proven for characteristic zero in [TB| Proposition 4.4] and then for arbitrary char- 
acteristic in j26l Corollary 7], though it was not specifically stated therein, as noted in [22| 
Remark 2.6]. We provide a brief, direct proof of this fact to illustrate the weak Lefschetz 
property. Unfortunately, the simplicity of this proof fails in three variables, even for mono- 
mial ideals. 

Proposition 2.8. Let R = K[x, y], where K is an infinite field with arbitrary characteristic. 
Every artinian algebra in R has the weak Lefschetz property. 

Proof. Assume / = {gi, . . . , gt) and the given generators are minimal. Let s = minjdeg (^j | 1 < 
i < t}. Then h{R/I), the /i-vector of R/I, strictly increases by one from ho to hs_i and 
hs-i > hs, thus the positive part of the first difference of h{R/I), /!^h{R/I), is s ones. More- 
over, for a general linear form i ^ R, R/{I,i) = K[x]/J where J = (x^) so h{R/{I,i)) is 
s ones, that is, M'h{R/I) = h{R/{I,i)). Hence R/I has the weak Lefschetz property with 
Lefschetz element i. □ 

3. Almost complete intersections 

Here we restrict to artinian monomial almost complete intersections in three variables. 
These are the ideals discussed in [U Corollary 7.3] and [251 Section 6]. 
Let K be an infinite field, and consider the ideal 

m. R = K[x, y, z], where 0<a<a,0</3<6, and 0<7<c. If a = (3 = •y = 0, then we 
define /a,b,c,o,o,o to be {x"',y^,z'^) which is a complete intersection and is studied extensively 
in [22] and [6]. Assume at most one of a, (3, and 7 is zero. 

Proposition 3.1. [25, Proposition 6.1] Let I = Ia,b,c,a,i3,'y be defined as above. Assume, 
without loss of generality, that < a < /3 < 7. 

(i) If a = 0, then R/I has socle type 2 with socle degrees a + /3 + c — 3 and a + 6 + 7 — 3; 
thus R/I is level if and only ifb — I3 = c — 

(ii) If a > 0, then R/I has socle type 3 with socle degrees a + b + c — 3, a + (3 + a — 3, 
and a + b + J — 3; thus R/I is level if and only ifa — a = b — /3 = c — j. 



ENUMERATIONS DECIDING THE WLP 



7 



(iii) Moreover, the minimal free resolution ofR/I has the form 
R{-a-b--f) 

(3.1) 0^ R{-a-f3-c) ^ © ^ © ^ R^ R/I ^0 

© 



R{-a- f3--f) 






© 

i?(-a-6-7) 






© 

R[—a ~ p — c) 




) 

-a) 


© 

R{-a - h) 




) 


© 

R{—a — c) 




) 

-c) 


© 

- c) 







where n = 1 if a > and n = if a = 0. 

Moreover, we see that in characteristic zero the weak Lefschetz property follows for certain 
choices of the parameters. 

Proposition 3.2. [231 Theorem 6.2] Let K he an algebraically closed field of characteristic 
zero. Then R/Ia,b,c,a,i3,-y has the weak Lefschetz property ifa + b + c + a + f3 + 'y ^ (mod 3) . 

3.1. Semi-stability. 

The syzygy module syz / of / = Ia,b,c,a,i3,-y fits into the exact sequence 

— ^ syz / — > R{-a - /3 - 7) © R{-a) © R{-b) © i?(-c) — > Ia,b,c,a,pa — > 0. 

The sheafification syz J is a rank 3 bundle on P^, and it is called the syzygy bundle of /. 
Recall that a vector bundle E on projective space is said to be semistable if, for every 
coherent subsheaf F G E, the following inequality holds: 

c^iFl^c^{E)_ 

rk{F) - rk{E)' 

We analyse when Ia,b,c,a,i3,'y has a semistable syzygy bundle. (Note, the slightly awkward 
definition of s in the following is kept for consistency with [25] Section 7], the starting point 
of this work.) 

Proposition 3.3. Let K be an algebraically closed field of characteristic zero. Further, let 
I = Ia,b,c,a,i3,'y, o,nd dcfinc the following rational numbers 

--ha + b + c + a + P + -2, 



A 


:=s + 2 


— a. 




B 


:=s + 2 






C 


:=s + 2 


- c. 


and 


M 


:=s + 2 


— [a 


+ /3 + 7) 



Then I has a semistable syzygy bundle if and only if the following conditions all hold: 

(i) < M, 

(ii) < A < /3 + 7, 

(iii) < i? < a + 7, and 
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(iv) 0<C <a + f3. 

Proof. Using [3l Corollary 7.3] we have that / has a semistable syzygy bundle if and only if 

(a) max{a, 6, c, a + /3 + 7} < s + 2, 

(b) min{a + f3 + c,a + b + 'y,a + (3 + 'y} > s + 2, and 

(c) min{a + b,a + c,b + c} > s + 2. 

Notice that condition (a) is equivalent to A,B, C, and M being no n- negative. Moreover, 
condition (b) is equivalent to the upper bounds on A,B, and C. We claim that condition 
(c) follows directly from condition (a). 

Indeed, by condition (a) we have that C + M > and so A + B + C + M = s + 2> 
A + B = 2{s + 2) —a — b, thus a + b > s + 2. Similarly, we have a + c > s + 2 and b + c > s + 2. 
Thus condition (c) holds if condition (a) holds. □ 

This gives further conditions on the parameters that force the weak Lefschetz property in 
characteristic zero (see |U Theorem 3.3]). This extends |25l Lemma 6.7]. 

Corollary 3.4. Let K be an algebraically closed field of characteristic zero, and let I = 
Ia,b,c,a,i3,-y If O'ny of the conditions (i)-(iv) in Proposition \ 3.3[ fail, then R/I has the weak 
Lefschetz property. 

The above definitions of s. A, B, C, and M are not without purpose. Before going further, 
we make a few comments about the given parameters. 

Remark 3.5. Suppose s,A,B,C, and M are defined as in Proposition 13.31 Then clearly s 
is an integer if and only ifa + 6 + c + a + /9 + 7 = (mod 3); if s is an integer, then so are 
A, B, C, and M. Further, A + B + C + M = s + 2 and A + B + C = a + /3 + 'y. 

3.2. Associated matrices. Given the minimal free resolution of R/I (see fl3.ip ). we can 
easily compute the /i- vector of R/I as a weighted sum of binomial coefficients dependent 
only on the parameters a, b, c, a, /3, and 7. 

We say h{A) has twin peaks if there exists an integer s such that kg = /i^+i. When Ia,b,c,a,i3,-y 
has parameters as in Proposition [33] and s is an integer, then the algebras R/ Ia,b,c,a,i3,-y always 
have twin peaks and the peaks are bounded by the socle degrees. This extends the results 
in [25l Lemma 7.1] wherein the level algebras R/ Ia,b,c,a,i3,-y with twin peaks are identified. 

Lemma 3.6. Assume the parameters of I = Ia,b,c,a,i3,'y satisfy the conditions in Proposi- 
tion \3.3\ and suppose a + 6 + c + a + /3 + 7 = (mod 3). Then R/I has twin peaks in degrees 
s and s + 1. Moreover, s + 1 is bounded above by the socle degrees of R/I. 

Proof. The upper bounds on A,B, and C are exactly those required to force the ultimate 
and penultimate terms in the minimal free resolution of R/I, given in Proposition I3.1( iii). 
to not contribute to the computation of the /i- vector for degrees up to s + 1. Moreover, as 
A, B, C, and M are non-negative, and using ("^^) ~ (2) ~ ^ ^ 0, then 

(Cr)-rr)-rr)-rr)-rr)) 

=s + 2-{A + B + C + M) 
=0. 
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Suppose, without loss of generality, that a < /? < 7. The socle degrees of R/I are 
q; + 6 + c — 3, a + /3 + c — 3, and a + 6 + 7 — 3, with the first removed if a = 0. The following 
argument shows that a + 6 + c — 3isat least s + 1, however, with a simple changing of names 
it can be used to show that each of the socle degrees is at least s + 1. 

As we are considering the socle degree a + 6 + c — 3, we may assume a >1. Notice that 
a + fe + c-3 = 2A + 5 + C + 2M + a-3, which is at least s + 1 = A + B + C + M -I exactly 
when A + M + a > 2. If A + M > 1, then we are done. Suppose A + M = 0, then A = M = 
and 6 + c = a + /3 + 7. Moreover, since h> fi and c > 7, then a + /3 + 7 = 6 + c>/3 + 7 + 2. 
Thus a > 2. □ 

An immediate consequence of the previous lemma is that exactly one map need be con- 
sidered for each algebra in order to determine the presence of the weak Lefschetz property. 

Corollary 3.7. Assume the parameters of I = Ia,b,c.a,i3.'y satisfy the conditions in Proposi- 
tion \3.3\ and suppose a + 6 + c + a + /3 + 7 = (mod 3). Then R/I has the weak Lefschetz 
property if and only if the map x[x + y + z) : [R/I]s — ?■ [R/I]s+i is injective (or surjective). 

Proof. This follows immediately from Lemma 13.61 by using Propositions I2.1H2.4[ □ 

This leads to the definition of two matrices with determinants that determine the weak 
Lefschetz property. The first is a zero-one matrix and the second is a matrix of binomial 
coefficients. 

Proposition 3.8. Assume the parameters of I = Ia,b,c,a,i3,'y satisfy the conditions in Propo- 
sition \3.3\ and suppose a + 6 + c + a; + /3 + 7 = (mod 3) . 
Then there exists a matrix Z = Za^b,c,a,i3,'y such that 

(i) Z is a square integer matrix of size kg, 

(ii) R/I has the weak Lefschetz property if and only if det Z ^ (mod char K), and 

(iii) the entries of Z are given by 



where {mi, . . . , rrih^} and {ni, . . . , n^^} are the monomial bases of[R/I]s and [R/I]s+i, 
respectively, and are given in lexicographic order. 

Proof. We notice that the map x{x + y + z) : [R/I]s — ^ [R/I]s+i can be represented as a 
matrix Z with rows and columns indexed by fixed monomial bases of [R/I]s and [R/I]s+i, 
respectively. This follows immediately from viewing [R/I]d as a vector space over K. 

Claim (i) follows from Lemma [3.61 wherein it is shown that kg = hg+i- Since Z is square, 
then the injectivity of x[x + y + z) : [R/ I]s — ^ [R/I]s+i is equivalent to Z being invertible, 
that is, equivalent to det Z being non-zero in K. Thus, claim (ii) follows from Corollary 13.71 
wherein it is shown that the injectivity of the map x[x + y + z) : [R/I]s — )• [R/I]s+i 
exactly determines the presence of the weak Lefschetz property for R/I. Claim (iii) follows 
immediately from the construction of the map. □ 

The following generalises the results in [251 Theorem 7.2 and Corollary 7.3]. 

Proposition 3.9. Assume the parameters of I = Ia,b,c,a,i3,-y satisfy the conditions in Propo- 
sition \3.!^ and suppose a-|-6-|-c-|-a-|-/3-|-7 = (mod 3) . 
Then there exists a matrix N = Nafi^c,a,i3,'y such that 








1 



Uj is a multiple of rrii 
otherwise, 
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(i) N is a square integer matrix of size C + M , 

(ii) R/I has the weak Lefschetz property if and only if det N ^ (mod char if), and 

(iii) the entries of N are given by 



(AT) 



^ ' ifl<i<C, 



tfC + l<i<C + M. 



7 

,A + C-f3+j 

Proof. Notice that R/{I,x + y + z) = S/ J, where S = K[x, y] and 

J = (x^|/^ (x + yy^x'^y^ix + yr). 

Thus the sequence 

[R/I]^ J<(W^ j^^^^^^^ ^ ^^^^^^ ^ ^ ^ ^ ^^^^^^ _^ Q 

imphes that x(x + ?/ + z) : [R/I]s [R/I]s+i is injective exactly when [S/J]s+i = 0. Hence 
it suffices to show that all s + 2 monomials of the form x^y^ where i + j = s + 1 are in J. 

Clearly if i > a or j > 6, then x^y^ is in J. This leaves s + 2 — (s + 2 — a) — (s + 2 — 6) = 
s + 2 — A — B = C + M monomials that are not trivially in J. Thus there are C + M 
equations and unknowns, all of which only involve the non-monomial terms (after reduction 
by the monomial terms). Associated to this system of equations is a square integer matrix 
of size C + M , call it A^. Then A^ is invertible if and only if det A^ is non-zero in K. Thus, 
claims (i) and (ii) hold. 

There are s + 2 — c = C ways to scale (x + yY and s + 2 — (a + /3 + 7) = M ways to scale 
x°'y^{x + yy to be degree s + 1. In both cases consider the binomial coefficient indexed by the 
degree of y. Then {N)ij is the coefficient on x"'~^y^^^~^ in the scaling a;*"~*?/*~^(x + yY for 
1 < z < C, i.e., (^^'^._.),'and in the scaling x^+^''-'y'-^-^x'^y^{x + yY ioi C + 1 <i < C + M, 
{Aj^c-i3+j-i)- Thus claim (iii) holds. □ 

Clearly det Zafi,c,a,i3,'y and det Nafi,c,a,i3,-y must both be either zero or have the same set of 
prime divisors. We can determine a few of the prime divisors from the known failure of the 
weak Lefschetz property. 

Proposition 3.10. Assume the parameters of I = Ia,b,c,a,f5,j satisfy the conditions in Propo- 
sition \3.3\ and suppose a + b-\-c + a + P + '~f = (mod 3) . If K has positive characteristic 
p and their exists a positive integer m such that 

max{a, b,c} < p"" < s + 1 = ha + b + c + a + /3 + - 1, 

then 

(i) R/I fails to have the weak Lefschetz property, 

(ii) p is a prime divisor of the determinant of Za^b,c,a,i3,'y, o-nd 

(iii) p is a prime divisor of the determinant of Na^b,c,a,i3,f 

Proof. By Lemma [3.61 the Hilbert function of R/I weakly increases to degree s -|- 1, hence 
part (i) follows by Lemma 12.51 Parts (ii) and (iii) then follow from Propositions 13.81 and 13. 9[ 
respectively. □ 

In the next section we will see a nice combinatorial interpretation for both matrices as 
well as the defined values s, A, B, C, and M. 
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4. Punctured hexagons and friends 

Recall the definition of s, A, B, C, and M, and the conditions thereon, from Proposition l3.3[ 
In this section we assume, without exception, that I = Ia,b,c,a,p,'y has parameters matching 
these conditions and further that a + 6 + c + a; + /3 + 7 = (mod 3). 

4.1. Punctured hexagons. 

Notice that every monomial in [R\d is of the form x^y^z^ where i, j, and k are non-negative 
integers such that i + j + k = d. Hence we can organise the monomials in [R]d into a triangle 
of side-length d+1 with x"^ at the lower-center, y'^ at the upper-right, and z'^ at the upper-left. 
(See Figure Wl] ) 




Figure 4.1. The monomial triangle for [R]^ 

Notice that we can interlace the monomials of [-R]d-i within the monomials of [R]d- If 
we stay consistent with our orientation (i.e., largest power of x at the lower-center, largest 
power of y at the upper-right, and largest power of z at the upper-left), then two monomials 
are adjacent if and only if one divides the other. (See Figure Hl2l ) We call such a figure the 
interlaced basis region of [R]d-i and [R\d- 




Figure 4.2. The interlaced basis region of [R\2 and [R\-i 

If we compute the interlaced basis region of [R/ Ia,h,c,a,p,'y\s and [Rj Ia,b,c,a,i3,'y\s+i^ then we 
get a punctured hexagonal region. 

Theorem 4.1. Let I = Ia,b,c,a,i3,-y satisfy the conditions in Proposition \3.3l and suppose 
a + b + c + a + f3 + 'y = (mod 3). Then the interlaced basis region Ha fi^c,a,p,'y of[R/I]s and 
[R/I]s+i is in the shape of a hexagon with side-lengths (in clockwise cyclic order, starting at 
the bottom) 

{A, B + M,C,A + M,B,C + M) 

and with a puncture in the shape of an equilateral triangle of side-length M. The puncture 
has sides parallel to the sides of the hexagon of lengths A-\- M, B -\- M, and C -f M. Moreover, 
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the puncture is located a, /3, and 7 units from the sides of length A + M, B + M, and C + M , 
respectively. (See Figure 



A + M 




Figure 4.3. -ffa,f),c,a,/3,7, the interlaced basis region of [-R//]s and [R/I]s^i 

Proof. The interlaced basis region of [R/ I]s and [R/ I]s+i corresponds to a spatial placement 
of the monomials of the associated components of R/I. As / is a monomial ideal, we can 
easily get restrictions on the monomials x'^y^z^ in the region: 

(i) The generator x"" forces < i < a; this corresponds to the lower-center missing 
triangle which has side-length s + 2 — a = A. 

(ii) The generator y'' forces < j < b; this corresponds to the upper-right missing 
triangle which has side-length s + 2 — b = B. 

(iii) The generator z'^ forces < A; < c; this corresponds to the upper-left missing triangle 
which has side-length s + 2 — c = C . 

(iv) The generator x'^y^z'^ forces one of i < a,j < /3, or < 7 to also hold; this 
corresponds to the center missing triangle, which has side-length s+2— a— /9— 7 = M. 
This further forces the particular placement of the puncture. 

Moreover, the conditions in Proposition 13.31 force the regions to have non-negative side- 
lengths and to not overlap. □ 

Remark 4.2. The ideals I = Ia,b,c,a,i3,'r in Theorem 14. II are in bijection with their hexagonal 
regions (assuming a fixed orientation and assuming a puncture of side-length zero is still 
considered to be in a particular position). Suppose we have a punctured hexagonal region, 
as in FigurelOl with parameters A, B, C, M, a, and /3. Then a = B + C + M, b = A + C + M, 
c = A + B + M, and 'y = A + B + C - {a + (3). 

Moreover, we notice that, in characteristic zero, these ideals are exactly the artinian 
monomial almost complete intersections which do not immediately have the weak Lefschetz 
property from Proposition 13.21 or Proposition 13.31 

Notice that by Lemma we have kg = hs+i, so the region -ffa,fe,c,a,/3,7 has the same number 
of upward pointing triangles as it has downward pointing triangles. In particular, it may 
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then be possible to tile the region by lozenges (i.e., rhombi with unit side- lengths and angles 
of 60° and 120°; we also note a pair of alternate names used in the literature: calissons and 
diamonds) . 

4.2. Non-intersecting lattice paths. 

We follow Jli Section 5] (similarly, [121 Section 2]) to translate lozenge tilings of Ha,b,c,a,p,'y 
to families of non-intersecting lattice paths. An example of a lozenge tiling and its associated 
family of non- intersecting lattice paths is given in Figure 14.41 




Hexagon tiling by lozenges Family of non-intersecting lattice paths 



Figure 4.4. Example of a lozenge tiling and its associated family of non- 
intersecting lattice paths 

In order to transform a lozenge tiling of a punctured hexagon -ffa,6,c,a,^,7 into a family of 
non- intersecting lattice paths, we follow three simple steps (see Figure H75|l : 

(i) Mark the midpoints of the triangle edges parallel to the sides of length C and C + M 
with vertices. Further, label the midpoints, always moving lower-left to upper-right, 

(a) along the hexagon side of length C as Ai, . . . , 

(b) along the puncture as Ac+i, ■ ■ ■ , Aq+m, and 

(c) along the hexagon side of length C + M as Ei, . . . , Ec+m- 

(ii) Using the lozeng guide, we connect any pair of vertices that occur on a single 
lozenge. 

(iii) Thinking of motion parallel to the side of length A as horizontal and motion parallel 
to the side of length B as vertical, we orthogonalise the lattice (and paths) and 
consider the lower-left vertex as the origin. 

Given the above transformation of -f^a,fe,c,o,/3,7 to the integer lattice, we see that Ai and Ej 
have easy to compute coordinates: 

j {i-l,B + M + i-l) if 1 < i < C, 

'~ \ {(3 + i~C-l,B-a + i-l) iiC + l<i<C + M, 

and 

Ej = {A + j - IJ - 1) hi 1 < j < C + M. 

Now we associate to each family of non-intersecting lattices paths a permutation and use 
it to assign a sign to the family of paths. 




particular vertices (ii) Connect vertices using the tiling 




(Hi) Orthogonalise the path family The family by itself 

Figure 4.5. Example of converting lozenge tilings to families of non- 
intersecting lattice paths 



Definition 4.3. Let L be a family of non-intersecting lattice paths as above, and let A G 
&C+M be the permutation so that Ai is connected to Ex(i). We define the sign of L to be 
the signature (or sign) of the permutation A. That is, sgnL := sgnA. 

Now we are ready to use a beautiful theorem relating (signed) enumerations of families of 
non-intersecting lattice paths with determinants. In particular, we use a theorem first given 
by Lindstrom in [23l Lemma 1] and stated independently in [HI Theorem 1] by Gessel and 
Viennot. Stanley gives a very nice exposition of the topic in [28l Section 2.7]. 

Here we give a specialisation of the theorem to the case when all edges have the same 
weight — one. In particular, this result is given in ^ Lemma 14]. 

Theorem 4.4. Let Ai, . . . , An, Ei, . . . ,En be distinct lattice points on Nq where each A^ is 
above and to the left of every Ej . Then 



det (P(A, ^ E,)) = J2 sgn(A)P,+ (A ^ E), 

Ae6n 
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where P{Ai — )■ Ej) is the number of lattice paths from Ai to Ej and, for each permutation 
A G &n, Px{A — )■ E) is the number of families of non-intersecting lattice paths with paths 
going from Ai to Ex(i) ■ 

Thus, we have an enumeration of the signed lozenge tihngs of a punctured hexagon with 
signs given by the non-intersecting lattice paths. 

Theorem 4.5. The enumeration of signed lozenge tilings of Ha^b,c,a,i3,'y, with signs given by 
the signs of the associated families of non-intersecting lattice paths (Definition \4.3\ ), is given 
by det Na,b,c,a,i3,'y, where the matrix Na,b,c,a,i3,'y is defined in Proposition \3.9[ 

Proof. Notice that the number of lattice paths from {u, v) to {x, y), where u < x and v > y, 
is given by (^~"]!]^~^) as there are x — u -\- v — y steps and x — u must be horizontal steps 
(equivalently, v — y must be vertical steps). Thus the claim follows immediately from the 
steps above. □ 

However, we need not consider all {C + M)\ permutations A G &c+m as the vast majority 
will always have Px{A E) = 0. Given our choice of Ai and Ej the only possible choices 
of A are given by 



A 



C + 1 C + 2 ■■■ C + M 
k + 1 k + 2 ■■■ M + k 



1 2 ■■■ k k + 1 k + 2 ■■■ C 

1 2 ■■■ k M + k + 1 M + k + 2 ■■■ C + M 

where < k < C and k corresponds to the number of lattice paths that go below the 
puncture. In particular, the three parts of A^ correspond to the paths going below, above, 
and starting from the puncture. We call these permutations the admissible permutations of 

We will use this connection to compute determinants in Section [6|, but first we look at an 
alternate combinatorial connection. 



4.3. Perfect matchings. 

Lozenge tilings of a punctured hexagon can be associated to perfect matchings on a bi- 
partite graph. This connection was first used by Kuperberg in [21] to study symmetries on 
plane partitions. An example of a lozenge tiling and its associated perfect matching of edges 
is given in Figure 14.61 




(i) Hexagon tiling by lozenges (ii) Perfect matching of edges 

Figure 4.6. Example of a lozenge tiling and its associated perfect matching of edges 
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In order to transform a lozenge tiling of a punctured hexagon -ffa,6,c,a,/3,7 into a perfect 
matching of edges, we follow three simple steps (see Figure HIT]): 

(i) Put a vertex at the center of each triangle. 

(ii) Connect the vertices whose triangles are adjacent. 

(iii) Select the edges which the lozenges cover-this set is the perfect matching. 




(i) Put vertices in triangle centers (ii) Connect vertices of adjacent triangles 




(iii) Select edges covered by lozenges The perfect matching by itself 



Figure 4.7. Example of converting lozenge tilings to perfect matchings of edges 

Notice that the graph associated to the punctured hexagon Ha,b, bipartite graph 

with colour classes given by monomials in [R/I]s and [R/I]s+i- Thus we can represent this 
bipartite graph by a bi-adjacency matrix with rows enumerated by the monomials in [R/I]s 
and columns enumerated by the monomials in We fix the order on the monomials 

to be the lexicographic order. Clearly then the matrix Za^b,c,a,i3,-y from Proposition 13.81 is the 
bi-adjacency matrix described here. 

Consider the permanent of Z = Za,6,c,a,/3,7, that is, 

hs 

permZ= ^ 

As Z has entries which are either zero or one, we see that all summands in perm Z are either 
zero or one. Moreover, each non-zero summand corresponds to a perfect matching, as it cor- 
responds to an isomorphism between the two colours classes of the bipartite graph, namely. 
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the monomials in [R/I]s and [R/I]s^i. Thus, permZ enumerates the perfect matchings of 
the bipartite graph associated to Ha^b,c,a,i3,-y, and hence permZ also enumerates the lozenge 
tilings of Ha,b,c,a,f}n- 

Proposition 4.6. The number of lozenge tilings of Ha,b,c,a,i3,'^ is perm Za,6,c,a,/3,7- 

Since each perfect matching is an isomorphism between the two colour classes, it can be 
seen as a permutation vr G &hs- As with Definition 14. 3^ it is thus natural to assign a sign to 
a given perfect matching. 

Definition 4.7. Let P be a perfect matching of the bipartite graph associated to -ffa,6,c,a,/3,7; 
and let n G &hs be the associated permutation (as described above). We define th sign of P 
to be the signature of the permutation vr. That is, sgnP := sgnvr. 

Since the sign is the sign that is used in computing the determinant of the matrix ^a,6,c,a,/3,7, 
we get an enumeration of the signed lozenge tilings of a punctured hexagon with signs given 
by the perfect matchings. 

Theorem 4.8. The enumeration of signed perfect matchings of the bipartite graph associated 
to Ha,b,c,a,i3,'y, with signs given by the signs of the related perfect matchings, is given by 
det Za^b^c,a,/3,7; whcrc the matrix ^a,b,c,a,/3,7 is defined in Proposition \3.8[ . 

Remark 4.9. Kasteleyn [T7j provided, in 1967, a general method for computing the number 
of perfect matchings of a planar graph as a determinant. Moreover, he provided a classical 
review of methods and applications of enumerating perfect matchings. Planar graphs, such 
as the "honeycomb graphs" described here, are studied for their connections to physics; in 
particular, honeycomb graphs model the bonds in dimers (polymers with only two structural 
units) and perfect matchings correspond to so-called dimer coverings. Kenyon [18j gives a 
modern recount of explorations on dimer models, including random dimer coverings and 
their limiting shapes. 

Remark 4.10. Recall that Proposition 13 . 101 provides a numerical constraint that determines 
some of the prime divisors of the determinants of the matrices ^a,fe,c,a,/3,7 and Na^b,c,a,i3,-i by 
means of some algebra deciding the weak Lefschetz property for the algebra R/ Ia,b,c,a,i3,'y 
Hence, by Theorems 14.51 and 14. 8^ we see that information from algebra can indeed be used 
to determine some of the prime divisors of the enumerations of signed lozenge tilings and of 
signed perfect matchings. 

Finally, we note that in ||27], Propp gives a history of the connections between lozenge 
tilings (of non-punctured hexagons), perfect matchings, plane partitions, non- intersecting 
lattice paths. 

5. Interlude of signs 

In the preceding section we discussed three related combinatorial structures from which we 
can extract the primes p for which the algebras R/ Ia,b,c,a,p,-y fail to have the weak Lefschetz 
property. Therein we discussed two different ways to assign a sign to a lozenge tiling: by 
the associated family of non-intersecting lattice paths (Definition 14. 3p and by the associated 
perfect matching (Definition 14. 7p . We now show that the two signs indeed agree. 

Fix a hexagonal region H = -ffa,f),c,a,/3,7; and fix a lozenge tiling T of H. As discussed in 
Section HJ we associate to the tiling T a family of non-intersecting lattice paths Lt and a 
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perfect matching Pt- Moreover, we introduced a permutation Ay G &c+m associated to 
Lt (see Definition I4.3P and a permutation ht G &hs associated to Pt via ^a,6,c,a,^,7 (see 
Definition HZ]). 

We first notice that "rotating" particular lozenge groups of T do not change the permu- 
tation associated to the non-intersecting lattice paths. 

Lemma 5.1. LetT he a lozenge tiling of Ha^b,c,a,i3,'y Pick any triplet of lozenges in T which is 
either an up or a down grouping, as in Figure 15. it and let U be T with the triplet exchanged 




up down 



Figure 5.1. up and down lozenge groups with lattice path pieces superimposed 

for the other possibility (i.e., rotated 180°^. Then U is a lozenge tiling of Ha,b,c,a,i3,'y and 
At = Ac/. Moreover, nu = ttxt, for some three-cycle vr G Gh^. 

Proof. First, we note that if T is a lozenge tiling of Ha^b,c,a,i3,-y then clearly so is U as the 
change does not modify any tiles besides the three in the triplet. 

Next, notice that exchanging the triplet in T for its rotation only modifies the associated 
family of non-intersecting lattice paths in one path. Moreover, it does not change the starting 
or ending points of the path, merely the order in which it gets there, that is, either right 
then down or down then right. Thus, At = A[/. 

Last, suppose, without loss of generality, that our chosen triplet is an up lozenge group. 
Label the three upward pointing triangles in the triplet i,j, k as in Figure \^72[ Thus we see 




Figure 5.2. An up lozenge group with labeling 

that nuii) = TTrik), TTu{j) = nrii), TTu{k) = nrij), and 7iu{^) = vrT(m) for m not i,j, or k. 
Hence ttu = tut where r is the three-cycle {7iT{k) , 7iT{j) , T^rii)) ■ D 

It follows that two lozenge tilings that have the same A permutation have vr permutations 
with the same sign. 

Proposition 5.2. For each Ha,b,c,a,p,'y there exists a constant i G {1,-1} such that for all 
lozenge tilings T of Ha^b,c,a,i3,j the expression sgn Lt = i ■ sgn Pt holds, where Lt is the family 
of non-intersecting lattice paths associated to T and Pt is the family of perfect matchings 
associated to T. 

Proof. Step 1: 

Let T and U be two lozenge tilings of Ha^b,c,a,p,'y with At = A^/. As At = Xu, then the 
families of non-intersecting lattice paths associated to T and U start and end at the same 
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places. Hence T can be modified by a series of, say n, rotations, as in Lemma I5.H to U. 
Tlius 

wliere ri, . . . , r„ G are tliree cycles by Lemma 15.11 As sgn Xj = 1 for 1 < i < n, and sgn 
is a group homomorphism, we see tfiat sgnTr^ = sgnvr^/. 

Step 2: 

By tlie comments following Theorem 14.51 we only need to consider the admissible permu- 
tations Ao, . . . , Ac- Moreover, sgn A^ = (— so sgn Afc = (— 1)^ sgn Afc+i. 

Let T and U be two lozenge tilings of if = Ha,b,c,a,ii,'y with At = A^ and \u = Xk+i- That 
is, sgn At = (—1)^''^ sgn Ajy. First, a > C — k by the existence of T as C — A; paths go above 
the puncture and so must go through a gap of size a, and similarly /3 > A; + 1 by the existence 
of U. 

By Step 1, we may pick T and U however we wish, as long as At = A^ and Xu = Xk+i- In 
particular, let T, and similarly U, be defined as follows (see Figure [573]) : 




(i) The tiling T (ii) The tiling U 



Figure 5.3. An example of tilings T and U of -f^9,8,9,4,3,3; for k = 1, which are 
"minimal" below the puncture and "maximal" everywhere else; both tilings 
have the regions of similarity highlighted. 

(i) The C — k paths above the puncture (C — A; — 1 for U) always move right before 
moving down. 

(ii) The M paths from the puncture always move right before moving down. 

(iii) The k paths below the puncture {k + 1 for U) always move down before moving 
right. 

With the idea of up and down triplets from Lemma 15. we can say a path is "minimal" if 
it contains no up triplets and a path is "maximal" if it contains no down triplets. Thus, T 
and U are "minimal" below the puncture and "maximal" everywhere else. 

Given this choice, T and U have exactly the same paths for the top C — k — 1 paths above 
the puncture and the bottom k paths below the puncture. Hence we can trim off these 
paths to make two new tilings, T' and f/', of H' = HB+M+i,A+M+i,c,a-{c-k-i),i3-k,-y- Notice 
that H and H' have the same A, B, M, and 7, only C, a, and /3 have changed; in particular, 
C = 1. See Figure ED parts (i) and (ii) for an example of the tilings T' and U' with their 
region-of-difference highlighted in bold. 
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(a) The tiling U' 

Figure 5.4. The punctured hexagon -^7,6,9,3,2,3; both tihngs have the region- 
of-difference highhghted. 

Clearly then T' and U' differ in four ways: (i) the upper path in T' except the small overlap 
near the end, (ii) the lower path in f/', (iii) the position of the bend in the puncture-paths, 
and (iv) the part past the bend of the bottom puncture-path in T'. The difference between 
T' and U' is exactly 2{A + B + M) + M — 1 tiles; moreover the region-of-difference forms 
a cycle so that there exists a {2{A + B + M) + M — l)-cycle, cr, such that ht' = crvr^/. We 
then have 

SgUTTT' = (-l)2(^+^+*^)+''^-^-Sgn7rt;, = ( - 1 ) *^ SgU TT^;, . 

That is, sgnvTr = (— 1)*^ sgn vrc/. Since sgnA-r = {—l)^^sgn\u, the claim follows. □ 

We conclude that .^a,b,c,a,^,7 and Na,b,c,a,i3,'y have the same determinant, up to sign. 
Theorem 5.3. Consider the punctured hexagon -ffa,6,c,a,/3,7- Then 

I det Za^f,^c,a,/3,7| = | dct Ai'a^b^c,a,^,7 1 • 

Proof. Combine Theorems 14.51 and 14.81 via Proposition 15.21 □ 

Moreover, when the puncture is of even length, the determinant and permanent of .^a,b,c,a,/3,7 
are the same. 

Corollary 5.4. Consider the punctured hexagon Ha,b.c,a.i3,'^- If M is even, then 

perm Za^ft_c,a,/3,7 = I det Za^b^c,a,/3,7|- 

Proof. A simple analysis of the proof of Proposition 15.21 implies that when M is even then 
sgn ttt = sgn nu for all tilings T and U of -f^a,6,c,a,/3,7- Thus, the enumeration of signed lozenge 
tilings of Ha,b,c,a,i3,'y is, up to sign, the enumeration of (unsigned) lozenge tilings of Ha,b,c,a,p,'y 
Thus, the claim follows from Proposition 14.61 and Theorem 14.81 □ 

Remark 5.5. We make a pair of remarks regarding the preceding corollary. 

(i) The corollary can be viewed as a special case of Kasteleyn's theorem on enumerating 
perfect matchings To see this, notice that when M is even, then all "faces" of 
the bipartite graph have size congruent to 2 (mod 4). 

(ii) The corollary extends [51 Theorem 1.2], where punctured hexagons with trivial punc- 
ture (i.e., M = 0) are considered. We further note that [IHl Section 3.4] provides, 
independently, essentially the same proof as [6], and the proof of Lemma ED builds 
on this technique. 




(i) The tiling T' 
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We conclude this section with some observations on the signs introduced here. 

Let T be a lozenge tiling of -ffa,b,c,a,/3,7; and let and Pt be the associated family of 
non-intersecting lattice paths and perfect matching, respectively. By Proposition 15. 2[ we 
may assume that sgnL^ = sgnP^. Thus we may assign to T the sign sgnT = sgnL^^. 

Recall that there are C admissible permutations Aq, . . . , Ac (see the discussion after The- 
orem H]5]) associated to Hafi,c,a,i3,-y Further, sgnA^ = (— and so if M is even then 
sgn Afc = 1 for all k. Hence, we need only consider M odd. In this case, sgn A^ = 1 if and 
only if C — /c is even. Thus, the sign of T is (—1)'-^"'^. 



"t 



; — - 



. I 

I I 




^ ^ ^ . V, -^vv^J-^ 

V, ' ^ ^ ^ ^ JCjp'^ ^ 



(i) The sign of a family of 
non-intersecting lattice paths 



(a) The sign of a lozenge 
tiling 



(Hi) The sign of a perfect 
matching 



Figure 5.5. Example of interpreting the sign 

By definition of Ajt, C — A; is the number of lattice paths in the family that go above the 
puncture; see Figure 1531 1). For the lozenge tiling T, C — k is the number of edges of lozenges 
of T that touch the line formed by extending the edge of the puncture parallel to the side of 
length C to the side of length A + M; see Figure [575l (ii). Note that this interpretation is in 
line with the definition of the statistic n(-) in [7, Section 2]. Last, for the perfect matching, 
C — k is the number of non-selected edges that correspond to those on the edge described 
for lozenge tilings; see Figure ISTST iii). 

6. Determinants 



We continue to use the notation introduced in Proposition 13.31 and Theorem 14.11 Through- 
out this section we assume that A,B,C, and M meet conditions (i)-(iv) of Proposition 13.31 
and a + 6-|-c-|-a-|-/9-|-7 = (mod 3) . 

We will discuss properties of the determinant of the matrix iV^ 6_c,a,/3,7 given in Proposi- 
tion 13.91 using Theorem 14. 5[ In particular, we are chiefly interested in whether the determi- 
nant is zero and if we can compute an upper bound on the prime divisors. In some cases we 
can explicitly compute the determinant. 



6.1. A few properties. 

First, a brief remark about the polynomial nature of the determinants. 

Remark 6.1. The argument in [TJ Section 6] demonstrates that for fixed A,B, and C and 
a, /3, and 7 satisfying certain restraints, then the determinant of A^a,fe,c,a,^,7 is polynomial in 
M, the side- length of the puncture of Hafi^c,a,i3,-y, for M of a fixed parity. This argument 
centers around an alternate bijection between the lozenge tilings and non-intersecting lattice 
paths. 
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We note that the argument is completely independent of the restrictions on a, /3, and 7. 
Thus, their argument can be easily seen to generalise to show that, for fixed A, B, C, a, (3, 
and 7, the determinant of Na^b,c,a,f5,f is polynomial in M, for M of a fixed parity. 

We demonstrate that every punctured hexagonal one tiling. 

Lemma 6.2. Every region Ha^b,c,a,i3,-y has at least one lozenge tiling. 

Proof. In this case, it is easier to show there exists a family L of non-intersecting lattice 
paths. In particular, it is sufficient to show that the sum of the maximum number of 
paths that can go above and below the puncture is at least C. By analysis of Ha^b,c,a,i3,'y, 
we see that at most min{C, P,B + C — a} paths can go below the puncture and at most 
min{C, Q;,y4 + C — (3} paths can go above the puncture. However, as < A,B,C and 
C <a + /3, then min{C, f3,B + C-a} + mm{C, a,A + C - f3} >C. □ 

Thus when M is even, the determinant is always positive. 

Theorem 6.3. If a + b + c is even, then M is even and det Na^b,c,a,i3,-y 

> 0. Thus 

has the weak Lefschetz property in characteristic zero and when the characteristic is suffi- 
ciently large. 

Proof. Recall the definition of the admissible partitions Xk, ioi < k < C (see the discussion 
following Theorem 14. 5p . Since M is even, then sgnXk = 1 for < k < C and hence 
det Na,b,c,a,pa is the number of tilings of Ha,b,c,a,i3,-f Thus, by Lemma MM det Na,b,c,a,pa > 
0. □ 



6.2. Mahonian determinants. 

MacMahon computed the number of plane partitions (finite two-dimensional arrays that 
weakly decrease in all columns and rows) in an A x B x C box as (see, e.g., [271 Page 261]) 

MacfA B C) - nA)n{B)n{C)H{A + B + C) 
Mac(A,i^,C) .- ^(^ + 5)^(^ + c')H(i? + C)' 

where A, 5, and C are non- negative integers and 1-L{n) := nr=o^ ^' hyperfactorial of n. 

David and Tomei proved in [lOj that plane partitions in an A x i? x C box are in bijection 
with lozenge tilings in an non-punctured hexagon of side- lengths (A, i?, C, A, 5, C). We note 
that Propp states on [271 Page 258] that Klarner was likely the first to have observed this. 
See Figure 16.11 for an illustration of the connection. 



5 5 5 4 4 1 
4 3 3 3 2 1 
4 3 3 2 




Figure 6.1. An example of a 3 x 6 x 5 plane partition and its associated 
lozenge tiling (with light grey as the top faces of the boxes) 
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We can use MacMahon's formula to compute the determinant of Na^b,c,a,i3,-y in many cases. 
Also, note that the prime divisors of Mac(y4, B, C) are sharply bounded above hy A + B + 
C — 1. A first case is when the puncture is trivial. This extends [SI Theorem 4.5] where the 
level algebras of this family are considered. 

Proposition 6.4. If a + b + c = 2(a + /3 + 7), then M = and det Nafi^c,a,i3,-y is 

Mac(A,5,C). 

Thus, /a,6,c,Q,/3,7 has the weak Lefschetz property if the characteristic of K is zero or at least 
A + B + C = a + (3 + -i = \{a + h + c). 



A 




Figure 6.2. When the puncture has side-length zero, the region is a simple hexagon. 



Proof. When M = then there is no puncture in the region Ha,b,c,a,i3,'^- Hence the region is a 
simple hexagon with side-lengths {A, B, C, A, B, C), exactly the region to which MacMahon's 
formula applies. □ 

This result allows us to recover some earlier results about complete intersections. 

Corollary 6.5. If a + b + c is even, then the complete intersection J = {x"' , y'' , z'^) has 
the weak Lefschetz property if and only if the characteristic of K is not a prime divisor of 
Mac(74, i?, C). That is, the algebra R/ J has the weak Lefschetz property if the characteristic 
of K is zero or at least A + B + C = a + /3 + 7 = |(a + 6 + c). 

Proof. Set a = |(— a + b + c), (3 = ^{a — b + c), 7 = |(a + 6 — c), and consider / = 
(x", y*, z'^, x^y^z"'). Then Proposition 16.41 applies to / and the mixed term, x'^y^z'^ , has total 
degree s + 2. Thus we have that [R/ I]i = [R/ J]i for i < s + 1. That is, the twin peaks of R/I 
are isomorphic to the twin peaks of the complete intersection R/ J. Hence R/ J has the weak 
Lefschetz property if and only if R/I has the weak Lefschetz property, and Proposition 16.41 
gives the claim. □ 

In particular, the corollary recovers [22l Theorem 3.2(1)] when combined with Proposi- 
tion [3l9] and [HI Theorem L2] when combined with Corollary 15. 4[ Further, the special case 
in [22i Theorem 4.2] can be recovered if we set a = /3 + 7, 6 = a + 7, and c = a + (3. 

MacMahon's formula can be used again in another special case, when C = 0. (Notice if 
A or S is zero, then we can simply relabel the sides to ensure C is zero.) We notice this 
extends PI Theorem 4.3] where the level algebras of this family are considered. 

Proposition 6.6. If c = |(a + 6 + a + /3 + 7), then C = and det Nafi^c,a,i3,-y is 

Mac{M,A- ^,B - a). 
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Thus, Ia,b,c,a,/5,-y htts the Weak Lefschetz property if the characteristic of K is zero or at least 
A + B + M-a-f3 = c-a-f3. 



B + M 




Figure 6.3. When C is zero, the hghtly shaded region has tiles that are fixed, 
leaving the only variation in the darkly shaded region. 



Proof. In this case, it is easier to consider families of non-intersecting lattice paths. In 
particular, since C = 0, then the only starting points, the Ai, are those on the puncture. 
Further, since lattice paths must move only right and down, then we can focus on the isolated 
region between the puncture and the bottom-right edge. If we convert this region back into 
a punctured hexagon, then it is just a hexagon without a puncture and with side-lengths 
{M,A + C - f3,B + C -a,M,A + C - /3,B + C -a). □ 

Remark 6.7. Notice that in the preceding proof, we show that the only possible lattice 
paths come from the puncture to the opposite edge. Converting this back to the language 
of lozenge tilings, we see this means that a large region of the figure has fixed tiles leaving 
only a small region in which variation can occur. See Figure 1631 for an illustration of this. 
Further, given the condition in Proposition 16.61 we see that the pure power of z, z'^, has 



total degree c = s + 2. Thus, if we let I 
i < s + 1, where J 



y'', x'^y^z'^) 



'a,f),c,a,/3 



then we have that [R/I]i = [R/J]i for 



twin peaks of the non-artinian algebra R/ J. 

Corollary 6.8. Let J = {x°',y'',x°'y^z^) and c 
suitably restricted. Then the map 



Thus, the twin peaks of R/I are isomorphic to the 

^{a + b + a + /3 + 'j) , with parameters still 



[R/JV '^'A^'^ [R/JUi 

is injective for i < c. 

Further, MacMahon's formula can be used when C is maximal, that is, C = a + (3. 
Proposition 6.9. If c = ^{a + b + -y) — a — (3 , then C = a + f3 and det Nafi,c,a,i3,'y is 

Mixc{A,B,C + M). 

Thus, Ia,b,c,a,i3,'y has thc wcak Lefschetz property if the characteristic of K is zero or at least 
A + B + C + M = s + 2 = c + a + 13. 
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Proof. In this case, it is easier to consider families of non-intersecting lattice paths. In 
particular, since C = a + (3, then 'j = A + B and so the puncture has a point touching 
the side labeled C; see Figure 16.41 Thus the lattice paths starting from Ai, . . . ^Ap have 




Figure 6.4. When C is maximal, the lightly shaded region has tiles which 
are fixed, leaving the only variation in the darkly shaded region. 

the first M moves being down and the lattice paths starting from A^+i, . . . ,Ac have the 
first M moves being right. However, we then see that each A^ "starts" on the same line, 
the line running through the lower-right side of the puncture. If we convert the region- 
of-interest back into a punctured hexagon, then it is a simple hexagon with side-lengths 
{A,B,C + M,A,B,C + M). □ 

The next case considered, when the mixed term is in two variables, needs a special deter- 
minant calculation which may be of independent interest. 

Lemma 6.10. Let T he an n-by-n matrix defined as follows 

P 

(T) 



ifl<j<m, 

*J - ^ / p \ 

if m + 1 < j < n, 

^q + r+j-ij 

where p, q, r, and m are non-negative integers and 1 < m < n. Then 

1 ./r / f .H{q + r)H{p - q)H{n + r)H{n + p) 

det T = Mac(m, g, r) Mac(n -m,p-q-r, r) — — ■ — — ■ , . . , 

n{n + p — q)ti{n + q + r)n{p)rL{r) 

Proof. In this case, we can use pi Equation (12.5)] to evaluate detT to be 

n - ^^^11 (n + p-l)\{L --1)1' 

l<i<j<n i=l ^ ^ V V « ; 

where Lj = q + j if l<j<m and = g + r + j if m + 1 < j < n. If we split the products 
in the previously displayed equation relative to the split in Lj, then we get the following 
equations: 

n iL,-h)=( n n o-Al n i^+j-^) 

l<i<j<n \l<i<j<m / \m<i<j<n / \l<i<m<j<n 



{n{m)) {H{n - m)) 



H{n + r)'H{r) 



l-i{n + r — m)l-L{m + r) 
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and 



A + - 1)! yAJ-'"^ J yf^^{n + p-q-iy.{q + t-l)\ 

n ^ 

n 



'H(n + p)\ [ 1-L{n + p — m — q)l-L{q)\ 



1-L{p) J \H{n + p — q)l-L{m + q) J 
1-L{p — q — r)'H{m + q + r) 



l-i{n + p — m — q — r)l-L{n + g + r) 

Bringing these equations together we have that det T is 

H{m)H{q)H{r)'H{Tn + q + r) H{n — m)'H{p — q — r)H{n + p ~ m — q) H{n + r)'H{n + p) 

H{rn + r)H{m + q) %{n + r — ■m)%{n + p — m — q — r) 'H{p)H{n + p — q)'H{n + q + r) ' 

which, after minor manipulation, yields the claimed result. □ 

Remark 6.11. Lemma [6.101 generalises the result of [2^ Lemma 2.2] where the case r = 1 is 
discussed. Further, when r = 0, then detT = Ma.c{n,p — q, q), as expected (see the running 
example, det ' [H]). 

The case when the mixed term has only two variables follows immediately. 

Proposition 6.12. If 'y = 0, then | det A^a_b,c,a,/3,7l is 

M^(P - A, A, M) Mac(„ - B. B, +'M)«(fl + M)W(C + M)H(A ^ B + C + M) 

Thus, the type 2 ideal 

has the weak Lefschetz property if the characteristic of K is zero or at least A + B + C + M. 




Figure 6.5. When 7 is zero, the starting points Ac+i, ■ ■ ■ , Aq+m coincide 
with the M consecutive ending points Ea-i3+i, ■ ■ ■ , Ea-p+m- 

Proof. As 7 = 0, = Na,b,c,a,i3,'y has entries given by 

iA+j-t) if 1 < i < C, 

(Nkj={ j 1 \^J=^ + P-A-C^ ^ic+l<^<C + M 



ENUMERATIONS DECIDING THE WLP 



27 



Further, if we define the matrix T by 




\A+M+j-i. 



then I det iV| = | det T| due to the structure of the lower-part of A^. Thus, if we let p = c, g = 
A,r = M, m = P — A, and n = C, then by Lemma 16.101 we have the desired determinant 
evaluation. 

Moreover, a + M and /3 + M are smaller than A + B + C + M, so the prime divisors of 



Remark 6.13. Proposition 16.121 deserves a pair of comments: 

(i) The evaluation of the determinant includes two Mahonian terms and a third non- 
Mahonian term. It should be noted that both hexagons associated to the Mahonian 
terms actually show up in the punctured hexagon. See Figure 16.61 where the darkly 



Figure 6.6. The darkly shaded hexagons correspond to the two Mahonian 
terms in the determinantal evaluation. 

shaded hexagons correspond to the Mahonian terms. It is not clear (to us) where the 
third term comes from, though it may be of interest to note that if one subtracts M 
from each hyperfactorial, before the evaluation, then what remains is Ma.c{A, B, C). 
(ii) We notice the proposition also extends [251 Lemma 6.6] where it was shown that 
the associated almost complete intersection always has the weak Lefschetz property 
in characteristic zero (i.e., the determinant is non-zero). That is, all level type 
2 artinian monomial almost complete intersections in R have the weak Lefschetz 
property in characteristic zero. 

6.3. Exploring symmetry. 

When a = h (equivalently, A = B) and a = /3, then Ha,a,c,a,a,'y is symmetric; see Figure I^Tl 
In this case, c is even exactly when M = |(2a + c — 4a; — 2-y) is even; similarly, 7 is even 
exactly when C = |(2a — 2c + 2q; -|- 7) is even. Moreover, a = A + j{C — •y) . 

When C and M are odd, we can exploit symmetry to show det Na^a,c,a,a,-y is 0. This result 
extends the evaluation in |25(, Corollary 7.4] and offers a (more) direct combinatorial proof, 
rather than one based on linear algebra. 

Proposition 6.14. If c and •y are odd, a = b, and a = (3, then Ha^a,c,a,a,-y is symmetric with 
an odd puncture (i.e., M odd; see Figure \67T\ ) and det A^a,a,c,a,a,7 is 0. Thus, 



det are strictly bounded above by A + B + C + M. 



□ 




h-B 
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Figure 6.7. When a = b and a = [3, then Ha,a,c,a,a,-y is symmetric. 

Proof. Recall the admissible partitions of Ha,a,c,a,a,'y are Aq, . . . , Ac. For < z < we see 
that Px^{A E) = P^_.(y4 — )• E) by symmetry, and further that sgnAj = — sgnAc-i, as 

sgn Xk = and C is odd. Hence, det A^a,fe,c,a,/3,7 = EE=o sgn A.P+(A ^ E) = 0. □ 

From the preceding proof we see that if we consider c even instead of c odd (i.e., M even 
instead of M odd), then det Na,a,c,a,a,'y is even, when 7 is odd (i.e., C is odd). 

Recall the definitions of A, i?, C, and M from Proposition [3]3l Ha^a,c,a,a,-y from Theorem l4.H 
and Na^b,c,a,i3,'y from Proposition 13.91 If C or M is even, then the region Ha^a,c,a,a,'y is sym- 
metric and we offer the following conjecture for a closed form for det Na^a,c,a,a,-y Notice that 
in this case a = A + ^{C — •y) . 

Conjecture 6.15. Suppose a = b and a = (3 so Ha^a,c,a,a,'r is symmetric. If c or •j is even, 
then det Na,b,c,a,Pa is 

,^^M\%-] ^ H(M + C)V.{M + 7)H(M + A + [f J )'H{M + A+\f\ )n{M + 2A + C) 

n{M + 2A)n\M + A + c)n^{M + ^) 



X 



n [f J m [f J + mi m + m+A+ ^) 

H{[^\m[^\)H{[^\ + A)H{[^\ + A) 

n \f] m If] + mi [f 1 + [f i + ^ + V) 
n \^] m \^] m \^] + a)h{ \^] + a) 

^ HiA-[i\)H{mH{[i\)u{A- mnmmii]) 

nii)u\A + ^) 

Further, the ideal 

has the weak Lefschetz property when the characteristic of K is zero or at least 2A + C + M. 

Remark 6.16. The above symmetry conjecture deserves a few remarks. 

(i) Note that by Remark [GTT] det Na^b,c,a,i3,'y is polynomial in M. Further, the conjectured 
form of the determinant would imply that the polynomial factors completely into 
linear terms and has degree AC + ~ 2)] ■ 

(ii) If Conj ect ure 16 . 1 5 1 were shown to hold, then it would complete the (— l)-enumeration 
of symmetric punctured hexagons when combined with Proposition 16.141 
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(iii) As expected, the conjecture corresponds to Proposition 16.61 when C = 0, to Propo- 
sition [6]9] when A = |7 (this imphes a = |C and so C = 2a, which is maximal), 
and to Proposition 16.121 when 7 = 0. Moreover, when A = C = 'j, then Ha,a,c,a,a,'y 
has an axis-central puncture (see Section 17.11) and the conjecture corresponds to 
Corollary 17.31 

(iv) When C is even and M is odd, then using the fa,b{c) from Proposition lA.ll and 
fabi^) fabi^) from Corollarv IA.51 we can rewrite the monic (as a polynomial in 
M) part of the conjecture as 

S°C+^ C+:^{M)-r\C-y\ \C-^\ (M+min{C,7))-/,;i„(c-,^).n.ax(C.^)(A^+2^-7)-/|A-^|JA-^|(M+C-7+2mm(^^^^ 

7m Tm I (M+min(2A-7,C+7)) • 

(Carefully note that the input parameter in each of the polynomials / above is odd 
as M is odd.) 

We give an example of using the symmetry conjecture. 

Example 6.17. Consider A = 5 = 8, C = 6, 7 = 2, and M even. Then a = /3 = 10, 
a = 6 = 14 + M, and c = 16 + M. Moreover, the region ifi4+M,i4+Af,i6+Af,io,io,2 is symmetric 
and does not fall into the case of Remark 16. 16( iii). 

Supposing Conjecture 16.151 holds, then -ffi4+A/,i4+M,i6+M,io,io,2 has a (—1) -enumeration of 

_^34ji65676 X (M + 1)(M + ^f{M + Af{M + ^f{M + 7) 

x(M + 12)2(M + 13)^(M + 14)'^(M + 15)^(M + 16)^(M + 17)^(M + 18)^(M + 19)(M + 20)^ 

Thus, /i4+M,i4+M,i6+M,io,io,2 = {x^^^ ^'^ , y^'^^ , z^^^ , x^^ y^^ z^) has the weak Lefschetz prop- 
erty when the characteristic of the ground field is or at least M -f 21. 

So far, in every case where we can bound the prime divisors of det Na,b,c,a,i3,'y from above, 
we can do so linearly in the parameters (actually, always by at most s -|- 2). This may, 
however, not always be the case. We provide the following example to demonstrate that this 
is true, but also as a contrast to the symmetry conjecture, where some restrictions lead to a 
(conjectured) closed form. 

Example 6.18. Consider the level and type 3 algebra given by R/I, where 

-'l+t,4+t, 7+4,1,4,7 — [X iV ,XyZ) 

and t > 4. By Remark 16.11 we have that det = det A'l+t 4+^ j+t 1 4 7 is a polynomial in 
t. Hence we can use interpolation to determine the polynomial in terms of t; in particular, 

det A^i+t,4+t,7+i,i,4,7 is 

4 r (t - 3)(t - 2)(t - l)h^t + l f{t + 2){t + 4)(t + 6)(t2 + 6t - 1) if t is odd; 
n{7) ' { {t- 2)2(t - l)H\t + lf{t + 2){t + 5){t + 7){t^ + 2t-9) if t is even. 

In 1857, Bouniakowsky conjectured that for every irreducible polynomial / G of degree 
at least 2 with common divisor d = gcd{/(z) | i G Z}, there exists infinitely many integers 
t such that ^/(t) is prime. We note that the weaker Fifth Hardy-Littlewood conjecture, 
which states that + 1 is prime for infinitely many positive integers t, is a special case of 
the Bouniakowsky conjecture. 

When t is odd, the determinant has the quadratic factor + 6t — 1. If we let t = 2k + 1, 
then this factor becomes 2(2/c^ -|- 8A; -|- 3), which is an irreducible polynomial over Z[fc] with 
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common divisor 2 (when k = 4 then the polynomial evaluates to 134 = 2 • 67). Hence the 
quadratic factor of the determinant is prime for infinitely many odd integers t, assuming the 
Bouniakowsky conjecture. Similarly the quadratic factor of the determinant for t even is 
prime for infinitely many even integers t, again assuming the Bouniakowsky conjecture. 

Hence, assuming the Bouniakowsky conjecture, for large enough t, the upper bound on 
the prime divisors of the determinant grows quadratically in t. 

The above example falls in to the case of Proposition I7.7( ii) (a) or the second open case 
immediately following the proposition, depending on the parity of t. 

7. Centralising the puncture 

In this section we consider two subtlety different ways to centralise the puncture of a 
punctured hexagon. The first, axis-central, forces the puncture to be centered along each 
axis, individually. The second, gravity- central, forces the puncture to be the same distance, 
simultaneously, from the three sides of the hexagon that are parallel to the puncture-sides. 

Throughout this section we assume, in addition to the conditions in Proposition 13.31 and 
a + 6 + c + a + /3 + 7 = (mod 3), that Ia,b,c,a,i3,-y has type 3, that is, a, /3, and 7 are non-zero. 

7.1. Axis-central. 

We define a punctured hexagon i^a,b,c,a,/3,7 to have an axis-central puncture if the puncture 
is "central" as defined in |7l Section 1]. Specifically, for each side of the puncture, the 
puncture-side should be the same distance from the parallel hexagon-side as the puncture- 
vertex opposite the puncture-side is from the other parallel hexagon-side; see Figure mj i). 
However, when c has a different parity than both a and b, then an adjustment has to be 
made; in particular, translate the puncture parallel to the hexagon-side of length C one-half 
unit toward the side of length A; see Figure mT b). 




(i) The parity of c agrees with a and b. (ii) The parity of c differs from a and b. 
Figure 7.1. A punctured hexagon with an axis-central puncture. 

When Hafi^c,a,i3,-y has an axis-central puncture, then the ideal has a nice form. Suppose 
first that a, b, and c have the same parity. Then a = a — M — a so a = 2a -\- M; similarly, 
6 = 2/3 + M and c = 27 + M. Thus, if we set t = M, then 

The conditions in Proposition 13.31 simplify toa<(3-\-'j,(3<a-\-'y,'y<a-\-(3, and t >0. 
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Now, suppose the parity of c differs from that of both a and h. Then a = a — M — a + l, 
/3 = 6 _ M - /3 - 1, and 7 = c - M - 7, so a = 2a + M - 1, 6 = 2/3 + M + 1, and c = 27 + M. 
Thus, if we set t = M, then 

-'2a+t-l,2^+t+l,27+i,a,/3,7 — (,3^ iV ■, Z ,XyZ). 

The conditions in Proposition 13.31 simphfy toa</3 + 7 + l,/3<Q; + 7 — 1,7<q; + /3, and 
t > 0. 

Much to our fortune, the determinants of Nafi^c,a,p,-y have been calculated for punctured 
hexagons with axis-central punctures. We recall the four theorems here, although we forgo 
the exact statements of the determinant evaluations; the explicit evaluations can be found 
in [7]. 

Theorem 7.1. [7, Theorems 1, 2, 4, & 5] Let A,B,C, and M be non-negative integers and 
let H be the associated hexagon with an axis-central puncture. Then 

(1) The number of lozenge tilings of H is CEKZi{A, B,C, M) if A,B, and C share a 
common parity. 

(2) The number of lozenge tilings of H is CEKZ2(A, 5, C, M) if A,B, and C do not 
share a common parity. 

(4) The number of signed lozenge tilings of H is 

(i) CEKZ4 (A, 5, C,M) ifA,B, andC are all even, and 

(ii) if A, B, and C are all odd. 

(5) The number of signed lozenge tilings of H is CEKZ5(74, S, C, M) if A, B, and C do 
not share a common parity. 

Moreover, the four functions CEKZj are polynomials in M which factor completely into 
linear terms. Further, each can be expressed as a quotient of products of hyperfactorials and, 
in each case, the largest hyperfactorial term is Ti^A -\- B -\- C + M). 

Thus, we calculate the permanent of ^a,6,c,a,^,7- 
Corollary 7.2. Let Ha,b,c,a,i3,'y be a hexagon with an axis-central puncture. Then 

CEKZi(y4, B, C, M) if a, 6, and c share a common parity; 
CEKZ2(A, 5, C,M) otherwise. 



perm Za. 



Proof. This follows from Proposition 14.61 and Theorem 17. 1[ □ 

Moreover, we calculate the determinant of iV^ & c,a,^,75 and thus can completely classify 
when the algebra R/ Ia,b,c,a,i3,-y has the weak Lefschetz property. 

Corollary 7.3. Let Ha^b,c,a,i3,-y be a hexagon with an axis-central puncture. If M is even, 
then 



det Na,b,c,a,l3a 

If M is odd, then 

det Nafi^c,a,l3,-i 



CEKZi(A, B, C, M) if a, 6, and c share a common parity; 
CEKZ2 ( A, 5, C, M) otherwise. 



CEKZ4(A, B, C, M) if a, 6, c, and s + 2 share a common parity; 

^ if a, b, and c share a common parity 

different from the parity of s + 2; 

CEKZ^{A, B, C, M) if a, 6, and c do not share a common parity. 
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Thus, R/Ia,b,c,a,i3,'r dlwat/s fails to have the weak Lefschetz property if a,b,c, and M are 
odd, regardless of the field characteristic. Otherwise, R/ Ia,b,c,a,i3,-y has the weak Lefschetz 
property if the field characteristic is zero or at least A + B + C + M . 

Proof. This follows from Theorem 14.51 and Theorem 17.11 □ 

As we will see in the following subsection, having a gravity-central puncture is equivalent 
to the associated algebra being level. 

Question 7.4. Consider the punctured hexagon iya,f),c,a,/3,7- Is there an algebraic property 
P of algebras such that Hafi^c,a,i3,'y has an axis-central puncture if and only if R/Ia,b,c,a,i3,'y has 
property P? 

7.2. Gravity-central. 

We define a punctured hexagon HaM,c,a,i3,'y to have a gravity- central puncture if the vertices 
of the puncture are each the same distance from the perpendicular side of the hexagon; see 
Figure 17.21 That is, we have that B + C — a = A-\-C — P = A-\-B — 'j, which simplifies to 




Figure 7.2. A punctured hexagon with a gravity-central puncture. 

the relation a — a = b — P = c — and this is exactly the condition in Proposition I3.1( ii) 
for R/Ia,b,c,a,i3,'y to bc Icvcl and type 3. Thus, if we let t be this common difference, then we 
can rewrite Ia,b,c,a,i3,'y as 

Without loss of generality, assume < a < /3 < 7. Then the conditions in Proposition 13.31 
simplify to t > i(a + /3 + 7) and 7 < 2(a + (3). 

The ideals Ia+t,i3+t,'y+t,a,i3,'y are studied extensively in [251 Sections 6 & 7]. In particular, 
[25| Conjecture 6.8] makes a guess as to when R/ Ia+t,i3+t,-y+t,a,i3,-y has the weak Lefschetz 
property in characteristic zero. We recall the conjecture here, though we present it in a 
different but equivalent form. 

Conjecture 7.5. Consider the ideal Ia+t,i3+t,^+t,a,i3,^ in R where K has characteristic zero, 
0<q;</3<7< 2(a + (3), t > ^{a + (3 + •y) , and a + /3 + 7 is divisible by three. 

If {a, /3, 7, t) is not (2, 9, 13, 9) or (3, 7, 14, 9), then R/ Ia+t,i3+t,-y+t,a,i3,-y fails to have the weak 
Lefschetz property if and only if t is even, a + /3 + 7 is odd, and a = P or (3 = 

Remark 7.6. [25, Conjecture 6.8] is presented in a format that does not elucidate the 
reasoning behind it. We present the conjecture differently so it says that the weak Lefschetz 
property fails in two exceptional cases and also when a pair of parity conditions and a 
symmetry condition hold. 
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We add further support to the conjecture. 
Proposition 7.7. Let I = Ia+t,i3+t,-y+t,a,i3,-y be as in Conjecture ]!. 5\ Then 



(i) R/I fails to have the weak Lefschetz property when t is even, a + /3 + 7 is odd, and 
a = f3 or f3 = 'j; 

(ii) R/I has the weak Lefschetz property when 

(a) t and a + /3 + 7 have the same parity, or 

(b) t is odd and a = (3 = •y is even. 

Proof. Part (i) follows from Proposition l6.14l (also by [251 Corollary 7.4]). Part (ii)(a) implies 
M is even and so follows by Theorem 16.31 Part (ii) (b) follows from [TJ Theorem 4] , which is 
recalled here in Theorem 17. 1( 4) (i) . □ 

We note that Conjecture 17.51 remains open in two cases, both of which are conjectured to 
have the weak Lefschetz property: 

(i) t even, a + /3 + 7 odd, and a < /3 < 7; 

(ii) t odd, a + /3 + 7 even, and a < /3 or /3 < 7. 

Remark 7.8. Notice that the second open case in the above statement is solved for the 
cases when a = /3 or /3 = 7 if Conjecture 16. 151 is true. 

7.3. Axis- and gravity-central. 

Suppose a, b, and c have the same parity. Then the punctured hexagons that are both 
axis- and gravity-central are precisely those with a = b = c = a + t and a = P = j. In this 
case, we strengthen [251, Corollary 7.6]. 

Corollary 7.9. Consider the level, type 3 algebra A given by 

J^/ -'■a+t,a+t,a+t,a,a,a — J^/ {-^ ji/ 5^ il Z ), 

where t > a. Then A fails to have the weak Lefschetz property in characteristic zero if and 
only if a is odd and t is even. 

In [20], Krattenthaler described a bijection between cyclically symmetric lozenge tilings of 
the punctured hexagon considered in the previous corollary and descending plane partitions 
with specified conditions. 

If c has a different parity than a and 6, then a — l = /3 + l = 7. Thus for a > 3 and M 
non-negative we have that the ideals of the form 

r _ t^'ioL+M 20+M-2 2a+M-l a a-2 a-l\ 

are precisely those that are both axis- and gravity-central. 

8. Interesting families and examples 
In this section, we give several interesting families and examples. 

8.1. Large prime divisors. 

Throughout the two preceding sections, when we could bound the prime divisors of det 
above, we bounded them above by (at most) s + 2. However, this need not always be the 
case, as demonstrated in Example 16.181 We provide here a few exceptional-looking though 
surprisingly common cases. 
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Example 8.1. Recall that s + 2 = |(a + 6 + c + a + /3 + 7). In each case, we specify the 
parameter set by a sextuple (a, b, c, a, (3, 7). 

(i) Consider the parameter set (4, 6, 6, 1, 1, 3). Then s + 2 = 7 and det = 11. This is 
the smallest s + 2 so that det N has a prime divisor greater than s + 2. 

(ii) For the parameter set (20, 20, 20, 3, 8, 13), we get s + 2 = 28 and 

det = 2 ■ 3^ ■ 5^ ■ 7 • 11 ■ 17^ ■ 19^ ■ 23^ ■ 20554657. 

Hence det is divisible by a prime that is over 700000 times large than s + 2. 
Moreover, 20554657 is greater than the multiplicity of the associated algebra. 

(iii) Consider the parameter set (7,12,13,1,7,2). Then s + 2 = 14anddetA^= 13- 17-23. 
This is the smallest s + 2 so that det has more than one prime divisor greater 
than s + 2. 

(iv) Last, for the parameter set (8, 12, 15, 2, 8, 5), we get s + 2 = 17 and det A^ = 2 ■ 11 • 
13^ • 179 • 197. In this case, notice that det A^ has two prime divisors both greater 
than a + 6 + c + a + /3 + 7, the sum of the generating degrees of R/Ia,b,c,a,i3,'y 

Given the previous example and Example l6.18[ it seems unlikely that there is a reasonably 
simple closed formula for the determinant of Na,b,c,a,i3,'y in general, as opposed to the case of 
a symmetric region (see Conjecture 16. 151) . 

8.2. Fixed determinants. 

For any positive integer n, there is an infinite family of punctured hexagons with exactly 
n tilings. Note the algebras are type 2 if /3 is zero orc = n + /3 + l and type 3 otherwise. 

Proposition 8.2. Let n he a positive integer. If f3 > and c > n + /3 + 1, then 

det A'c-/3-l,/3+2,c,c-n-/3-l,^,n = n. 

Hence the ideal 

/c-/3-l,/3+2,c,c-n-/3-l,/3,n = (a;^-^-\ ^^ X^^-^-^-^/z") 

has the weak Lefschetz property when the characteristic of K is either zero or not a prime 
divisor ofn. 

Proof. In this case, s = c-2, A = /3 + l, 5 = c- /3-2, C = 0, andM = l. 
Using Proposition 16.61 we have that 

det A^c-/3-i,/3+2,c,c-n-/3-i,/3,n = Mac(M, A - (3 , B - o) = Mac(l, 1, n - 1) = n. 
Alternatively, from Proposition 13.91 we have that 

iVc-,-l,,+2,c,c-n-,-lAn= = ( ( i) ) = ^ " 

Clearly then the determinant is n. □ 

Thus for any prime p. Proposition 18.21 provides infinitely many monomial almost complete 
intersections that fail to have the weak Lefschetz property exactly when the field character- 
istic is p. 

A result of Proposition 18.21 is an infinite (in fact, two dimensional) family whose members 
have a unique tiling. Note that the algebras are type 2 if /3 is zero or c = /3 + 2 and type 3 
otherwise. 
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Corollary 8.3. If f3 >0 and c> (3 + 2, then det Ai'c_^„i_^+2,c,c-/3-2,/3,i is 1. That is, 

has the weak Lefschetz property independent of the field characteristic. 

Another family whose members have a unique tiling comes from Proposition 16.121 Note 
that it is a three dimensional family but also that all of the associated algebras are type 2. 

Proposition 8.4. Ifa = b = a + /3 + c and 7 = 0, then A = B = (see Figure l8J\) and 
det A^a,6,c,a,/3,7 is 1- That is, 

has the weak Lefschetz property independent of the field characteristic. 




Figure 8.1. When A = S = 7 = 0, then Ha^h,c,a,i3,'y has a unique tiling. 

Proof. This follows from Proposition 16.121 □ 

Several questions were asked in t25j, two of which we can answer in the affirmative. 

Remark 8.5. Question 8.2(2c) asked if there exist non-level almost complete intersections 
which never have the weak Lefschetz property. The almost complete intersection 

R/h,5,3,2,2,i = R/ix^y^,z^,xYz) 

is non-level and never has the weak Lefschetz property, regardless of field characteristic, as 
det A/'s 5 3 2,2,1 = by Proposition 16.141 

Further, we notice here that Question 8.2(2b) in [25] is answered in the affirmative by 
the comments following Question 7.12 in [25]. In particular, /n, is, 22, 2,9, 13 is a level almost 
complete intersection which has odd socle degree (39) and never has the weak Lefschetz 
property, as det A^ii,i8,22,2,9,i3 = 0. 

8.3. Minimal multiplicity. 

The Huneke-Srinivasan Multiplicity Conjecture, which was proven by Eisenbud and Schr- 
eyer [H] Corollary 0.3], shows that the multiplicity of a Cohen-Macaulay module gives nice 
bounds on the possible shifts of the Betti numbers. Moreover, as the algebras A can be 
viewed as finite dimensional vector spaces, then the multiplicity is the dimension of A as 
a vector space. Thus, algebras that have minimal multiplicity while retaining a particular 
property are the smallest, in the above sense, examples one can generate. 

Example 8.6. Possibly of interest are a few cases of minimal multiplicity with regard to 
the weak Lefschetz property. 

The following examples never have the weak Lefschetz property, that is, the determinant 
of their associated matrix Nafi^c,a,i3,-y is 0. Note that both examples are type 3. 
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(i) The unique level ideal with minimal multiplicity is 

^3,3,1,1,1 = ix^,y^,z^,xyz). 

Its Hilbert function is (1, 3, 6, 6, 3) and so it has multiplicity 19. It is worth noting 
that this ideal is extensively studied in [H Example 3.1] and is the basis for an 
exploration of the subtlety of the Lefschetz properties in [9]. 

(ii) The unique non-level ideal with minimal multiplicity is 

^5,5,3,2,2,1 = 2:^X^1/^2;). 

Its Hilbert function is (1, 3, 6, 9, 12, 12, 9, 4, 1) and so it has multiplicity 57. Further, 
this ideal is the example given in Remark 18. 5[ 

Moreover, the following examples always have the weak Lefschetz property, regardless 
of the base field characteristic. That is to say, the determinant of their associated matrix 

-^o,6,c,Q!,/3,7 is 1. 

(i) The two level ideals with minimal multiplicity are 

A,2,3,o,i,2 = and /i,3,3,o,i,i = ix,y\z\yz). 

Both ideals have Hilbert function (1, 2, 2) and thus multiplicity 5. However, both 
ideals are isomorphic to ideals in K[y,z]. 

(ii) The unique level, type 2 ideal without x as a generator and with minimal multiplicity 
is 

^2,2,3,1,1,0 = {x^,y'^,z^,xy). 

Its Hilbert function is (1, 3, 3, 2) and so it has multiplicity 9. 

(iii) The unique level, type 3 ideal with minimal multiplicity is 

4,3,6,1,1,4 = {x^,y'^,z^,xyz^). 

Its Hilbert function is (1, 3, 6, 8, 9, 9, 7, 3) and so it has multiphcity 46. 

(iv) The unique non-level, type 2 ideal with minimal multiplicity is 

4,2,3,0,1,1 = 

Its Hilbert function is (1, 3, 3, 1) and so it has multiplicity 8. 

(v) The unique non-level, type 3 ideal with minimal multiplicity is 

T / 2 2 4 2\ 

4,2,4,1,1,2 = [x ,y ,z ,xyz ). 

Its Hilbert function is (1,3,4,4,2) and so it has multiplicity 14. 

Notice that example (ii) and (iv) in the above enumeration differ only slightly in the 
mixed term yet one is level and the other is not. It should also be noted that all of the 
above examples were found via an exhaustive search in the finite space of possible ideals 
using Macaulay2 p!5]. 

9. Splitting type and regularity 

Throughout this section we assume K is an algebraically closed field of characteristic zero. 
Recall the definition of the ideals given in Section [3l consider 
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where 0<a<a,0</3<6, 0<7<c, and at most one of a, /3, and 7 is zero. In this section 
we consider the sphtting type of the syzygy bundles of the artinian algebras R/I, regardless 
of any extra conditions on the parameters. 

Recall, also from Section El that the syzygy module syz / of / is defined by the exact 
sequence 

— ^ syz / — > R{-a - f3 - -f) ® R{-a) © R{-b) © R{-c) — > Ia,b,c,a,f}a — > 

and the syzygy bundle syz / on of I is the sheafification of syz /. Its restriction to the 
line i7 = defined hy ^ = x + y + z splits as Cj^ (-p) © C^l-g) © The arguments 

in Proposition 2.2] (recalled here in Proposition 12. 4p imply that {p,q,r) is the splitting 

type of the restriction of syz J to a general hne. Thus, we call (p, q, r) the generic splitting 
type of syz /. 

In order to compute the generic splitting type of syz J, we use the observation that 
£) ^ 5/ J, where S = K[x, y], and J = {x", y\ (x + yf, + y)^). Define syz J by 

the exact sequence 

(9.1) syz J — > S{-a - /3 - 7) © S{-a) © S{-b) © S{-c) — > J — ^ 

using the possibly non-minimal set of generators {x", y^, {x + yY, x°'y^{x + yY} of J. Then 
syz J = S{—p) © S{—q) © S{—r). The Castelnuovo-Mumford regularity of a homogeneous 
ideal I is denoted by reg J. 

Remark 9.1. For later use, we record the following facts on the generic splitting type {p, q, r) 

of syz Ia^b,c,a,fS,'y 

(i) As the sequence in fl9.ip is exact, we see that p + q + r = a + b + c + a + f3 + 'y. 

(ii) Further, if any of the generators of J are extraneous, then the degree of that gener- 
ator is one of p, q, and r. 

(iii) As regularity can be read from the Betti numbers of R/J, we get that reg J + 1 = 
max{p, q, r}. 

Before moving on, we prove a useful lemma. 

Lemma 9.2. Let S = K[x,y], where K is a field of characteristic zero, and let a,b,a,P, 
and 7 be non-negative integers with a; + /3 + 7<a + 6. Without loss of generality, assume 
that 0<a — a<b — (3. Then reg (x", y'', x"?/^(x + y^) is 

{a + (3 + •y — 1 if a = and 0<7<6 — /3 — a; 

a + b — 1 ifO<a,'y<b — (3 + a — a, and < /3 or < 7; and 

[|(a + 6 + a + /3 + 7)] - 1 zf-f>b-l3 + a-a. 

Further still, we always have reg (x°, y^, x"y^{x + yy) < W{a + b + a + (3 + 7)] — 1. 

Proof. We proceed in three steps. 

First, consider 7 = 0, < a, and < /3. Then by the form of the minimal free resolution 
of the quotient algebra S/ (x°, y^, x°'y^) we have that reg {x", y^, x°'y^) = a + b — 1. 

Second, consider 7 > and a = /3 = 0. By [121 Proposition 4.4], the algebra S/{x°',y^) 
has the strong Lefschetz property in characteristic zero. Thus the Hilbert function of 
5/(x",^/^ (x + yY) is 

dimx [S/(x^ {x + yy)], = max{0, dim^ [^/(x^ y% - dim;, [5/(x", y%-,}. 
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By analysing when the difference becomes non-positive, we get that the regularity is a + 7 — 1 
if 7 < 6 — a and [|(a + 6 + 7)] — 1 if 7 > 6 — a. 

Third, consider 7 > and < a or < /3. Notice that 

(x^ x^y^ix + yV) : x"/ = (x + yV). 

Considering the short exact sequence 

^ [5/(x"-^/-^ + S/{x\y\x'^y^{x + yr') ^ ^/(x^l/^xV) ^ 0, 

where the first map is multiplication by x"?/^, we obtain 

reg (x", xV(a; + yV) = max{a + /3 + reg (x'^"", (x + ?/)^), reg (x", xV)}- 

The claims then follows by simple case analysis. □ 

Recall that the semistability of syz Ia,b,c,a,i3,-y is completely determined by the parameters 
a, b, c, a, (3, 7 in Proposition I3.3[ 

9.1. Non-semistable syzygy bundle. 

We first consider the case when the syzygy bundle is not semistable. We distinguish three 
cases. It turns out that in two cases, at least one of the generators of J is extraneous. 

Proposition 9.3. Let K be a field of characteristic zero and suppose I = Ia,b,c,a,i3,'y is an 
ideal of R. Let J = (x",?/^, {x + yY,x°'y'^{x + y^) be an ideal of S. We assume, without loss 
of generality, that a < b < c so that C < B < A. 

(i) IfM<0, then the generator x°'y^{x + y)"' of J is extraneous. The generic splitting 
type ofsjz I is (a + c, b, a + /3+7) ifc < b—a and (\_^{a + b + c)\ , \^{a + b + c)] , a + 
/3 + 7) if c > b — a. 

(ii) If M > and C < 0, then the generator (x + yY of J is extraneous. The 
generic splitting type of syz I is (a + 6 + a + /3 + 7 — r — l,r + l,c), where r = 
reg {x°',y'',x°'y^{x + yY) (which is given in Lemma \9.2\) . 

(iii) If M > 0,C > 0, and A > /3 + 7, then the only destabilising sub-bundle of 
syz I is syz (x'*, x"y^z^) and so the generic splitting type of syz I is ( |_|(« + 6 + c)J , 
[i(a + 6 + c)] ,a + /3 + 7). 

Proof. Assume M < 0, then ^{a + b + c) < a + P + '-f and when c> a + b then 

a + b - 1 < ^{a + b + c) - 1 < a + f3 + 'y. 

By Lemma [9^ the regularity of (x", y^, (x+yY) is a+b—1 when c > a+b and [|(a+6-|-c)] —1 
otherwise; hence we have that x"?/^(x + yY is contained in {x"',y^, (x + yY) and the first 
claim follows. 

Assume M > and C < 0, then 2{a + l3 + y) < a + b + c, c > |(a + 6 + a + /3 + 7), and when 
a + (3 + J > a + b then 2(a + /5 + 7) < a + b + c implies c> a + b. By Lemma [921 the regularity 
of {x°',y^,x°'y^{x + y)'^) isa + 6— 1 ifa + /3 + 7 > a + b and at most \\{a + b + a + 13 +y)'\ —1 
otherwise; hence we have that (x + y)'' is contained in (x", y^, x°'y^{x + y)'^) and the second 
claim follows. 

Last, assume M > 0, C > 0, and A > f3 + y. Note that since A + B + C = a + (3 + j we 
then have that B + C < a and, in particular, B < a + y and C < a + p. Using Brenner's 
combinatorial criterion for the semi-stability of syzygy bundles of monomial ideals (see [31 
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Corollary 6.4]), we see that that S = syz (x*^, x'^y^z^) = R{—r), where r = a + /3 + 7, is the 
only destabilising sub-bundle of syz J. Further, (syz/)/iS is a semistable rank two vector 
bundle, so by Grauert-Miilich theorem, the quotient has generic splitting type {p, q) where 

< g — p < 1. Thus, if we consider the short exact sequence 

— yS — ^ syz / — y (syz I)/S — y 0, 
then the third claim follows after restricting to i. □ 

In the third case, when A > /3 + 7, the associated ideal J G S may be minimally generated 
by four polynomials, unlike in the other two cases. 

Example 9.4. Consider the ideals 

^4,5,5,3,1,1 = {x^, Z/^ z^, x^yz) and J = (x^, y^, (x + yf, x^y{x + y)) 

in R and respectively. Notice that in this case, 0<C<i?<A, 0< M, and A> /3-I-7 so 
the syzygy bundle of -R//4,5,5,3,i,i is non-semistable and its generic splitting type is determined 
in Proposition I9.3( iii). Further, J is minimally generated by the four polynomials x^, y^, 
xy^{2x + y), and x^y^. 

9.2. Semistable syzygy bundle. 

Order the entries of the generic splitting type (p, q, r) of the semistable syzygy bundle 
syz / such that p < q < r. Then by Grauert-Miilich theorem we have that r — q and q — p 
are both non-negative and at most 1. Moreover, [U Theorem 2.2] specialises in our case. 

Theorem 9.5. Let I = Ia,b,c,a,i3,'y If R/I has the weak Lefschetz property, then p = q or 
q = r and r — p < 1; otherwise q = p + 1 and r = p + 2. 

When a + b + c + a + f3 + 'y ^ (mod 3), then the generic splitting type of syz / and 
regularity of J can be computed easily. 

Proposition 9.6. Let R = K[x,y,z] where K is a field of characteristic zero. Suppose 

1 = Ia,b,c,a,p,'y is an ideal of R with a semistable syzygy bundle and let J = (x",?/*, (x -|- 
yY, x"y^{x + y)"') be an ideal of S. Let k = |_|(a-|-6-|-c-|-a-|-/3-|- 7)] . Then reg J = k and 
the generic splitting type of syz I is 

( {k,k,k + l) ifa + b + c + a + (3 + 'y = 3k + l, and 

\ {k,k + l,k + l) ifa + b + c + a + (3 + 'j = 3k + 2. 

Proof. Let (p, g, r) be the generic splitting type of syz /, soa-|-6-(-c-|-Q;-|-/3-|-7 = 3(s + 2) = 
p + q + r. By Proposition 13.21 R/I has the weak Lefschetz property so p = q, q = r, 
and r — p < 1. Clearly if p = g = r then p + q + r = 3pis0 modulo 3 so cannot be 
a + b + c + a + (3 + 'y. 

If p = q < r, then r = p + 1 and p-|-g-|-r = 3p-|-l. This matches the case when 
a + b + c + a + f3 + '-)' = 3A;-|-1, sop = k and the splitting type of syz / is (fc, k,k + 1). 
Similarly, if p < g = r, then g = r = p -|- 1 and p-|-g-|-r = 3p-|-2. This matches the case 
when a + b + c + a + (3 + 'y = 3A;-|-2, sop = k and the splitting type of syz J is {k,k + l,k + l). 

In both cases, we have that k — 1 < reg J < A; by Remark I9.1( iii). However, we see that 
dimK[R/I]k-2 < dimx [-R//]fc-i so diuiK [R/{I , x + y + z)]k-i = dimx [S/ J]k-i > and 
thus reg J > k — 1. Hence reg J = k. □ 
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The generic splitting type of Ia,b,c,a,i3,-y, when the ideal is associated to a punctured hexagon, 
depends on thew ideal having the weak Lefschetz property. 

Proposition 9.7. Let R = K[x,y,z] where K is a field of characteristic zero. Suppose 
I = Ia,b,c,a,i3,'y is an ideal of R with a semistahle syzygy bundle (see Proposition \3.3\) and 
a + b + c + a + (3 + j = (mod 3) . Let J = (x", y^, (x + yY, x°'y^{x + y^) be an ideal of S 
and let s + 2 = ^{a + b + c + a + (3 + •y) . Then 

(i) If R/I has the weak Lefschetz property, then the generic splitting type of sjz I is 
(s + 2, s + 2, s + 2) andTegJ = s + l. 

(ii) If R/I does not have the weak Lefschetz property, then the generic splitting type of 
syz I is (s + 1, s + 2, s + 3) and reg J = s + 2. 

Proof. Let (p, q, r) be the generic splitting type of syz /, soa + 6 + c + a + /9 + 7 = 3(s + 2) = 
p + q + r. 

Assume that R/I has the weak Lefschetz property. Suppose p ^ then q = r = p + 1 
and p + g + r = 3p + 2, similarly, if g 7^ r, then p = q and r = p + 1 so p + q + r = 3p + 1; 
neither case is modulo 3, hence cannot be 3{s + 2). Thus p = q = r = s + 2. Further we 
then see that reg J = s + 1 by Remark 19. l( iii). 

Now assume R/I fails to have the weak Lefschetz property. Then p + q + r = 3p + 3 = 
3{s + 2)sop + l = s + 2 and p = s + 1. Thus, the generic splitting type of syz I must be 
(s + 1, s + 2, s + 3). As R/I has twin-peaks at s + 1 and s + 2 by Corollary 13. 7[ we see that 
reg J < s + 1 if and only if R/I has the weak Lefschetz property; so reg J > s + 2. However, 
by Remark I9.1( iii) we have that reg J + l<s + 3so reg J < s + 2, hence reg J = s + 2. □ 

This proposition can be combined with the results in the previous sections to compute the 
generic splitting type of many of syzygy bundles of the artinian algebras -R//a,6,c,a,/3,7- 

Example 9.8. Consider the ideal 17,7,7,3.3,3 = [x"^ jy"^ , z"^ ,x^y'^z^) which never has the weak 
Lefschetz property, by Proposition l6.14[ The generic splitting type of syz 17,7,7,3,3,3 is (9, 10, 11) 
Notice that the similar ideal /6,7,8,3,3,3 = {x^,y'^ , z^ ,x^y^z^) has the weak Lefschetz property 
in characteristic zero as det A^e, 7,8,3,3,3 = —1764 and the generic sphtting type of syz Jg, 7,8,3,3,3 
is (10,10,10). 

If / = /a,6,c,a,^,7 IS not associatcd to a punctured hexagon, then we have seen in Proposi- 
tion [22] and Corollary 13.41 that R/I has the weak Lefschetz property in characteristic zero. 
We summarise part of our results by pointing out that in the case when / is associated to a 
punctured hexagon then deciding the presence of the weak Lefschetz property is equivalent 
to determining other invariants of the algebra. 

Theorem 9.9. Let R = K[x,y,z] where K is a field of arbitrary characteristic. Let I = 
Ia,b,c,a,i3,-y bc associatcd to a punctured hexagon; in particular, a + 6 + c + a + /3 + 7 = 
(mod 3) and syz I is semistable (see Proposition \3. 3\) . Set s = ^{a + b + c + a + (3 + •y) — 2 . 
Then the following conditions are equivalent: 

(i) The algebra R/I has the weak Lefschetz property; 

(ii) the regularity of 8/ J is s; 

(iii) the determinant of Na^b,c,a,i3,'y (i-e., the enumeration of signed lozenge tilings of the 
punctured hexagon IIa^b,c,a,/3,'y) niodulo the characteristic of K is non-zero; and 

(iv) the determinant of Za^b,c,a,i3,-y (i-e., the enumeration of signed perfect matchings of the 
bipartite graph associated to i?a,f),c,a,/3,7y' niodulo the characteristic of K is non-zero. 
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Moreover, if the characteristic of K is zero, then there is one further equivalent condition: 
(v) The generic splitting type of syz / is (s + 2, s + 2, s + 2). 

Proof. Combine Corollary I3.7[ Propositions 13.81 and I3.9[ Theorems 14.51 and 14. 8[ and Propo- 
sition EH □ 

This relates the weak Lefschetz property to a number of other problems in algebra, com- 
binatorics, and algebraic geometry. 

9.3. Jumping lines. Recall that a jumping line is a line, L = 0, over which the syzygy 
bundle splits differently than in the generic case, x + y + z = Since / = Ia,b,c,a,i3,-y is a 
monomial ideal it is sufficient to consider the two cases z = and y + z = 0. 

Proposition 9.10. Let R = K[x,y,z] where K is a field of characteristic zero and let 
I = ^a,b,c,a,i3,-y bc an idcal of R. The splitting type of syz I on the line z = is {c,a + b,a + P) 
z/ 7 = and (c, a + /3 + 7, a + 6) if-y > . And the splitting type of syz / on the line y + z = 
is {c, a + (3 + 'J , a + b) if(3 + 'y<b<c and (c, a + /3 + 7, a + 6) if b < min{c, /3 + 7} . 

Proof. All four cases follow immediately by analysing the monomial algebra S/ J isomor- 
phic to R/{I,L), where L = is the splitting line, and using Lemma 19.21 to compute the 
regularities. □ 



Appendix A. Hyperfactorial calculus 



Throughout this manuscript, the hyperfactorial function T-L on non-negative integers n, 
defined by 

n-l 
i=0 

has been a key ingredient in many of the formulae. In this appendix we will highlight the 
uses and structure of the hyperfactorial and describe a useful "picture-calculus" approach to 
working with hyperfactorials. 

Notice that, for n > 0, l-Lin) can also be seen as 11^=1 ■ Thus if we place the numbers 



1 to 77, — 1 in a right-triangular grid with legs of length n — 1 (see Figure lA.ip . then the 
hyperfactorial of n is the product of all the numbers in the grid. 





Figure A.l. 7/(6) = 34560 represented as a triangular grid, both specifically 
and as a more generic shape 



Using this pictorial representation of the hyperfactorial, various identities involving hy- 
perfactorials become more transparent. The first identity is simple, but very useful. 
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Proposition A.l. Let a and b be non-negative integers with a < b. Then the polynomial 
fa,b{c) e Z[c], given by 



b—a 



faAc) ■■= Hie + zY l[{c + a + l[{c + b + 



1=1 



i=l 



i=l 



is equal to 



V,{a + b + c)V,{c) 
H{a + c)n{b + c) 



for positive integers c. 



Proof. We proceed with a proof by picture- calculus; note that in each case we choose the —1 
inherent to the hyperfactorial to go with the term which contains c and that we represent 
the numbers that are present by a grey shaded region. 

In Figure IA.2( i). we consider + b + c) divided by 7/(6 + c); note that we align the 
triangles at their bottom points. We then multiply by 'H(c), seen in Figure IA.2( ii): note 
that we align the top edge of the new triangle with the top edge of the triangle associated 
to 7^(6 + c). Last, we divide by 7/(a + c) creating a parallelogram, seen in Figure IA.2( iii). 



b + c 





a + c 




(i) n{a + b + c)/n{b + c) (iz) Multiply by n{c) (lii) Divide by Uia + c) 

Figure A. 2. A picture-calculus proof that fa,b{c) = 



Notice that the parallelogram is a units tall, b units long, and is shifted to be c units from 
the left edge. Further, 

(i) The left grey triangular region corresponds to ni'=i('' + ^)*' 

(ii) The central grey rectangular region corresponds to ni=i ('^ + a + i)°", and 

(iii) The right grey triangular region corresponds to HiLilc + b + i)""*. 

Thus, this region is exactly the polynomial fa,b{c) evaluated at the integer c. □ 
Example A. 2. For example, notice that 

/3,3(c) = (c + l)(c + 2)\c + 3)\c + 4)2(c + 5) 

and 

/3,5(c) = (c + l)(c + 2)2(c + Sfic + 4)3(c + 5Yic + 6)\c + 7). 
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A key example of using Proposition lA.ll is with MacMahon's formula (see, e.g., [TJ Equa- 
tion (1.1)]). MacMahon's formula for the number of lozenge tilings of a hexagon with side- 
lengths (a, b, c, a, b, c), where a, b, and c are positive integers, is given by 

, , , 'H{a)'H{b)'H{c)'H{a + b + c) 
Mac(a, 0, c) — 



H{a + b)H{a + c)H{b + c) ' 
Thus, for fixed a and b, MacMahon's formula is a polynomial in c. 

Corollary A. 3. Let a and b be non-negative integers with a < b. Then Mac(a, b, c) is equal 
to a polynomial in c, when evaluated at positive integers; in particular, 



Mac a,&,c = J/^,, /a.^ c 
fi\a + b) 



for positive integers c. 



Proof. This follows immediately from Proposition lA.ll after noticing that '^^J^y^ is inde- 
pendent of c. □ 

When considering polynomials such as fa,b{c)j we may want only the terms where the 
factors are all of the form (c + i), where i has a fixed parity. To do this, we define the even 
part of the hyperfactorial of n, a positive integer, to be the even terms in the product 'H(n), 
that is 

n-l L^^J 

n.in) := n n 

i=0 j=l 

and we define the odd part of the hyperfactorial of n to be 

T-Lein) 

We notice though, that 'He(^) can be written in terms of hyperfactorials, after an appro- 
priate scaling. 

Lemma A. 4. For positive integers n, the even part of the hyperfactorial of n, l-Lein), is 



1 

—n 
2 



1 

-n 
2 



Proof. By definition, Hein) is the product of the even columns of the pictorial representation 
of l-Lin). In Figure lATsT i) . we see the product of "H ([I'^J) and "H ([1?^]) and in part (ii) we 
see this same product after simplification, that is, condensing the columns to be contiguous. 
In Figure IX^ST iii). we multiply each element of the triangular representation by 2; since there 

2 ) ( 2" ) then we are simply scaling "H ( \_\n\ )'H { [l^] ) by 2*^ 2 ) \ 2 ) , 



are 



This is exactly the even columns of 'H(n). □ 

Now we can find the polynomials which represent fa,b{c) with only factors of the form 
(c + i), where i has a fixed parity, present. 
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rn - 1 




n-2 




n-1 




(i) Ti (|_|^J) 'H (l"!^]) (ii) After simplification (Hi) After scaling 

Figure A. 3. A picture-calculus proof of an identity of Tiein) 

Corollary A. 5. Let a and b be non-negative integers with a < b. Set a = [^aj and b = [^6] 
Then the polynomial fli,{c) G Z[c], given by 

a b—a a 



i=l 



i=l 



is equal to 



'He{a + b + c)'He{c) 
Heia + c)He{b + c) 
-Hola + b + c)'Ho{c) 
Uoia + c)'Ho{b + c) 



if c is even and 
if c is odd, 



for positive integers c. 

Further, the polynomial fabi^) ^ ^H? given by 

fa,b{c) 



is equal to 



■Ho{a + b + c)V,o{c) 
Ho{a + c)Ho{b + c) 
Ueia + b + c)ne{c) 

He{a + C)ne{b + C) 



if c is even and 
if c is odd, 



for positive integers c. 



Proof. Notice first that fah{c) is defined to be the factors of fa,b{c) of the form (c + i), where 
i is even. The hyperfactorial representation then follows when considering (c + i) would then 
be even exactly when c is even. 

The second claim follows similarly as the first. □ 

Example A. 6. For example, notice that 

/3%(c) = (c + 2)^(c + 4f(c + 6f 

and 

/°5(c) = (c+l)(c + 3f(c + 5)-^(c + 7). 
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